Found that Parallel Tools seems to keep hanging when it needs to do an update. If you cancel the auto updater it works much better from the command line.
$ sudo /media/<username>/Parallels\ Tools/install
Refer: http://kb.parallels.com/en/117044
Technical notes, and other ideas.