Sorry for the stupid question :-) but does the internet connection works flawlessly, you're sure? Sounds a bit like a magic that correct repositories in the list can't be updated.
There is another way: with apt-get under root, but I think it is equal to what Application Manager does.