I have same problem, and installing linux-source didn't not help, this is a fresh ubuntu 9.04 installation and ran latest updates.
This command has also been used:

$sudo apt-get install...