Are you sure it was installed normally?
I tried to do the same way before but the error changed telling me something like "not supported"
Parallels Desktop tools also cannot be installed on Ubuntu 13.04, I think same problem because of the new linux kernel on Ubuntu 13.04
But Ubuntu 13.04 running smoothly on VMware Fusion compare to Parallels Desktop (laggy!!)