In the virtual machine configuration, have you changed the amount of video ram.
Increase it to the max of 256 meg. Had similar thing happen, default creation
only allocated 2 meg for graphics ram. Changed it and all was fine.
Also, did you update the linux before or after installing tools. I found that after I did
a linux update, in needed to reinstall tools to get things working again.
