Google Music streaming unreliable since 1.0 release

I've been with Google Music since early in the beta, and it has been flawless until it hit 1.0. Since then, on 3G, music plays for about ten seconds at a time before stopping to buffer for a minute or two. The only tolerable way to listen is to make the album available offline first, which even then takes about an hour to precache unless I'm on wifi.

I'm on AT&T with a "grandfathered" unlimited plan, and I don't think I'm one of the throttled, especially since I had no trouble until exactly after I upgraded to the first 1.x APK. Is it just a coincidence, or has anyone else experienced the same problem?