I have now upgraded my production system to lucid i686 2.6.32-23-generic-pae and I was able to install a new VM again. This issue is no longer affecting me.
I have now upgraded my production system to lucid i686 2.6.32- 23-generic- pae and I was able to install a new VM again.
This issue is no longer affecting me.