Have you created a blue folder and moved VM's of a particular user under that and assigned the permission? What level of permission have you assigned to the user on the folder.
Can you also check if the user has these privileges
VMware KB: Setting user privileges to allow users to create virtual machines in vCenter Server 4.x