I am running Linux Mint in Virtual Box on a windows 7 box with (originally) network for the VirtualBox as Nat. Could not get Linux Mint Update to work, it would check that it could connect to google.com (when you peaked at the information) successfully. And just sat there.
After rebooting a few times, I decided to change the network to bridged and updated worked just fine and dandy.
Anyone else come across this problem? Is this a fluke, a bug?