I read this on one of the "other" forums.

"The way to fix it is apparently to plug your iPhone back into your computer, play a song from the iPhone on your computer, and then sync," Siegler reports. "The process is very quick because it doesnít actually have to transfer all that music again, it just makes it recognize that itís already there."

Hope it helps.