This will likely be an update from Pandora. In the meantime, try using Pandora through Bluetooth streaming. I know it's not ideal but now that iOS 5 includes AVRCP 1.3 you can actually see song metadata, so it's much nicer. However, I'm not sure Pandora supports metadata transmission over Bluetooth since I haven't tested it since updating to iOS 5. The bummer is you can't plug your phone in to charge that way (since that kills Bluetooth audio), but at least you'll have music.