It's the same 3G or WiFi. Music plays just fine. It happens on all the screens...there is never album art displayed. Also, on the Intercept I have it shows the Album screen as a flip book rather than tiles. I like the flip interface better than the tiles. Both have the latest update of Music.
I think I figured it out...sort of. It certainly has to do with syncing. I have re-synced and now I get some album art but not all. I'll keep playing with it.