You can try this link from apple support. Instructions for deauthorize and reauthorize Itunes accounts, and recreating your library (I would try this one first) The article says Ipods but products affected lists the Iphone too.
http://support.apple.com/kb/TS1510 .