I can't speak for the other posters, but the accounts that I have problems with were migrated via the migration tool from a previous version of Plesk.
The path would have been: migration from Plesk 9.5 to new server with Plesk 10 which has followed the upgrade path to latest version - backups...