Not a problem.. I actually signed up for an account just to post on this thread because this issue was driving me crazy and I finally found a solution. I am happy I could save someone some of the frustration that I experience that last few days ;)
Follow the above advice for clearing the media storage data... then simply download any "Rescan Media" app from the market and run it. Give it time to rescan your media and it should be good to go.