I had encountered the same issue, and reported it to the Google music team. They responded. See below. If they are working on a fix, perhaps it's not a Gingerbread issue.
from Google Music Support
digitalcontent-support@google.com
to Michael Lavoie
date Mon, Nov 21, 2011 at 9:24 PM
subject Re: [#911861851] Google Music
mailed-by google.com
signed-by google.com
Important mainly because it was sent directly to you.
hide details 9:24 PM (2 hours ago)
Hi Michael,
Thank you for your reply. Your email was forwarded my way for further
investigation. We're aware of an issue specifically affecting the Samsung
Infuse and are working on a fix.
If possible, could you let me know whether this is occurring when you're
using 4G or Wifi (or both)?
Thanks for providing this information.
Regards,
Steve
The Google Music Team