I had this issue on Plesk 10.4.4 running on Centos 6.
There is a fix, I don't know why the rep didn't update this thread. For those of you who haven't found the fix but did find this post, here's the fix(es) : http://kb.parallels.com/en/112887
Apparently there are several issues that can cause this error... having to manually fix them is annoying, but does work. If you are not comfortable making the change in the database, contact your hosting provider and see if they can lend a hand.