After factory defaulting and trying everything I could find, I decided to check my wireless settings.
By going to wireless, and holding down the wireless connection I selected Modify, then noticed my DNS servers were set to something weird by the local network DNS server. Some 10.x.x.x stuff...