I have one user that is experiencing this issue. When he uses a macro to move mail or if he holds SHIFT and presses DELETE to permanetely delete email, he gets the Cannot be moved error.
I disabled offline mode
Cache is off
I repaired Office 2010 and this took care of the problem, but it came back today after he left his workstation on overnight.
No PST to repair
No idea where to go now.
Error posted here:
Microsoft Office 14 Alerts
Some items cannot be deleted. They were either moved or already deleted, or access was denied.