I have run into this several times recently and almost every time, there is a different cause.
The current situation happened at a customer where one user could not promote any emails into CRM, either from customer contacts or other CRM users.
Digging around a bit, I found this newsgroup thread with a mention of the following […]