Comment 4 for bug 361180

I had the exact same problem and had to run the following from the terminal

Applications | Accessories | Terminal

Add the following line to my /etc/apt/sources.list file by typing

sudo nano /etc/apt/sources.list

Here's the line that I added

deb-src http://archive.ubuntu.com/ubuntu/ jaunty main universe restricted

then by running

sudo apt-get update
sudo apt-get build-dep software-properties-gtk

and it fixed everything