Thanks for detailed directions dude. Was experiencing same problem with Ubuntu 11.10 on a Dell Vostro which uses the Realtek network card
FYI for others, use the following command to find out what network card your machine is using:
sudo lshw -class network