I had the same problem as you guys and followed all the same troubleshooting steps.  What fixed it for me was checking for inernet sharing on each of my connections.  I was tinkering around with sharing my blackberry's internet connection with a loc...