Dang, so it sounds like you guys didn't have much luck after all? My internet connection seemed speedy enough - it was just the DS that was having issues. I had even turned off wifi on all computers, phones, tablets, no netflix or TV, etc.
Just when everyone is around to travel, the internet doesn't work!