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.
11 M3 E92 Le Mans | Black Nov w/ Alum | 6MT | Premium 2 | Convenience | 19" | EDC | Prem Audio | Moonroof | BMW Apps | Yoko AD08 R | Vorshlag Adjustable Camber Plates | StopTech ST-60 380mm BBK | Castrol SRF Fluid | ModMyNav.com rear camera | OEM Euro Sunglasses Holder