wifi Xoom here as well having the same issue however I installed the apk of Pandora that came on my Nook Color and it works.
Better interface then the regular version as I assume this was made for tablets, however it doesn't rotate to landscape view its locked to portrait.
More info Here
Original Pandora APK - xda-developers
Link to .apk
Pandora.apk