God dammit. I tried for 5 hours to upload yesterday.
So here's my test:

I have deleted all my Game Data (through the PSN XMB) for Skate 3, including ALL of my DLC (which is all the DLC you can get for S3).
Reinstalling it now and gonna try to upload. I'll keep ya'll posted.