We've been having some problems with our Server as of late. (nameservers not working, for example - this has since been fixed). We've managed to successfully get all of our hosted websites up and running, but we're still having issues from within Plesk with editing domains, creating subdomains, deleting domains, etc.
I believe this is a PERMISSIONS issue. But we really need a Plesk and Linux GURU to come in and quickly analyze the situation, and fix all problems.
I will pick a provider that has exceptional linux skills and significant plesk experience.