A lot of Ubuntu users seem to have this problem. I believe the solution has something to do with having the right repositories enabled. Search the forum; this has definitely come up before.