What does "You did not earn a trophy" on the PS3 mean?
Solution 1:
According to different sources, and also @Wondercricket comment:
This happens when you earn a trophy on your profile with someone else's gamesave.
or
It's because they used a game save that was linked to another PSN account.
Sources: here, here and here.