Parallels Desktoop 6 for Macで動いていたUbuntu 10.10＋Parallels ToolsをUbuntu 11.04にアップグレードしたところ、起動時に下記のエラーが表示されて起動しなくなりました。
An error occurred while mounting /media/psf Press S to skip mounting or M for manual recovery
Parallels Toolsをアンインストールしてリトライ
Parallels Toolsの問題なのでUbuntu 10.10からParallels Toolsをアンインストールしたところアップグレードはうまくいきました。
Ubuntu 11.04にParallels Toolsは、インストール出来ませんでした。
下記によると5/4現在でParallels Toolsは、Ubunto 11.04を正式にはサポートしていないようです。
http://forum.parallels.com/showthread.php?t=109817