I too am having the very same issue with my sites.. also running on Plesk 11.0.9.. it's very frustrating.. and causing me to loose customers !
someone from Parallels must have come across this problem during testing ?
Is this a Parallels issues, or how the host company has setup my VPS ...