Uncharted Patch 1.01 (Trophy support) is out now.

[Yakuzaice]

Munkeh111 said:
It just deletes your old save data entirely!

After looking around it seems like this happens when your PS3 and game are from different regions. But I am not sure if it happens for everyone in that situation.