Instructions
Turn on your PS3. Allow the system to boot.
Browse to the PlayStation Network. Click "Login." Enter your username and password.
Accept the message telling you to upgrade your system. This will fix the trophy error. Wait patiently for the update to complete. Reboot your system afterwards.