I just started playing Green Day Rock band after being away for some time. And my 41% completion on my trophies has disappeared. I am back to 0%. However my PSNprofile still hasnt updated and still proves my case.
So synchronize your PS3 trophy collection with the server then.