The solution for me was using a VPN. Don't know if it was because of the apparent traffic shaping/blocking AT&T is said to be doing, but it might be. Don't know of any other solution at the moment.