Yes,
I have the same issue: I can browse the whole library, but cannot play any of the songs...
I'll try different options tonight when back home with other android powered gadgets (SII and Sony tablet) but weird situation..
Gizmo on a Wifi only Xoom (Android 4.1.1 from stock, not rooted)
Kami