Sadly I am here to inform you, that the only solution I've found so far - is to format the disk, and downgrade to intrepid (Ubuntu 8.10). (bye bye 10 sec boot time )
I hope someone will find a better solution, until then - I will be using Ubuntu 8.10
// Big Killer