Just started Ubuntu on VM and still no bitcoin in repositories after 2 years of the project activity & dynamic development.

Is somebody working on officially pushing bitcoin to central/canonical Ubuntu repos ? This could significantly increase BTC popularity.
(The same with other distros)

makes me sad.
do you ever sell stuff on here?

You give very little information for someone to be able to solve your problem without it being a wild guess.

You said you upgraded, but you never say between which versions of Ubuntu or if not between versions which packages were upgraded.
Computer/Laptop brand and model can also help.

The problem I described I had, it was when upgrading from 11.04 to 11.10.

http://www.catb.org/esr/faqs/smart-questions.html

Hard to say without much description of the problem, but it could be a problem with Grub (the bootloader).

Try burning this to a CD: http://www.supergrubdisk.org/super-grub2-disk/

Direct download link: http://download.berlios.de/supergrub/super_grub2_disk_hybrid_2.00s1-beta1.iso

Burn it to a CD and boot from it like you did when originally installing Ubuntu. Then ask it to detect operating systems. If it shows Ubuntu, select that and see if it boots.

Report back if it works.

Hard to say without much description of the problem, but it could be a problem with Grub (the bootloader).

Try burning this to a CD: http://www.supergrubdisk.org/super-grub2-disk/

Direct download link: http://download.berlios.de/supergrub/super_grub2_disk_hybrid_2.00s1-beta1.iso

Burn it to a CD and boot from it like you did when originally installing Ubuntu. Then ask it to detect operating systems. If it shows Ubuntu, select that and see if it boots.

Report back if it works.