Well, Synaptic and the Add/Remove programs applet are the first places I noticed the problem, Gaim can't seem to get connected either. As I mentioned Firefox works fine, I also have the "DownThemAll" Add-on installed and it chugs away happily.
My connection is certainly nothing special, 128 kbps ADSL. Anyway, here are the contents of my sources.list:
## comments (##) in front of any line to remove it from being checked.
## Use the following sources.list at your own risk.
deb
http://archive.ubuntu.com/ubuntu edgy main restricted universe multiverse
deb-src
http://archive.ubuntu.com/ubuntu edgy main restricted universe multiverse
deb
http://archive.ubuntu.com/ubuntu edgy-proposed main restricted universe multiverse
## MAJOR BUG FIX UPDATES produced after the final release
deb
http://archive.ubuntu.com/ubuntu edgy-updates main restricted universe multiverse
deb-src
http://archive.ubuntu.com/ubuntu edgy-updates main restricted universe multiverse
## UBUNTU SECURITY UPDATES
deb
http://security.ubuntu.com/ubuntu edgy-security main restricted universe multiverse
deb-src
http://security.ubuntu.com/ubuntu edgy-security main restricted universe multiverse
## BACKPORTS REPOSITORY (Unsupported. May contain illegal packages. Use at own risk.)
deb
http://archive.ubuntu.com/ubuntu edgy-backports main restricted universe multiverse
deb-src
http://archive.ubuntu.com/ubuntu edgy-backports main restricted universe multiverse
## CANONICAL COMMERCIAL REPOSITORY (Hosted on Canonical servers, not Ubuntu
## servers. RealPlayer10, Opera, DesktopSecure and more to come.)
deb
http://archive.canonical.com/ubuntu edgy-commercial main
# AMAROK 1.4.4
deb
http://kubuntu.org/packages/amarok-144 edgy main
deb
http://linuxmint.com/repository edgy main