Before you downgrade to iTunes 9, make sure your Express' firmware is updated fully (7.4.2 I think), and try reconfiguring it after a hard reset. After reconfiguring the Express, connect a pair of headphones to it to make sure its not an issue with the stereo that coincided with the update. Also update your iPhone to 3.1 if you haven't already.