What settings and output are you using? I have no issues when using any of the presets through the speakers. Will try later through Bluetooth and headphones.
Sent using the power of the dark side
Have you tried a factory reset and data wipe? Its a royal pain, but I've had this a few times with other ICS ROMs and once it gets upset, theonlt solution I had was to nuke it from orbit, just to be sure.
Do a full backup with TiBu, then wipe everything. Reflash and check the market. The latest TiBu is better at restoring Play app links, but once the market gets upset, the only way I've found to fix it.