Upon VE recreation Plesk installation fails on its early stage, before Panel installation task is created. Then VE was recreated one more time, but resulting VPS came without Plesk installed inside of it.
Amount of usage of Plesk resource was set to 0 by the first VE recreate task, after which Plesk installation was failed. That is why all further VE recreates are performed without installing Plesk endpoint. That may occur only if end-user damages VE in a short period of time between VE recreate and 'Installing Panel...' task submission.
PFR-712 was submitted in order to improve such behavior.
The issue could be workarounded by manually setting limit on Plesk Panel resource of affected subscription to zero and back to one. That will trigger autoprovisioning of Panel.