Naughty Dog released a statement on Twitter regarding the autosave bug in the The Last Of Us.
We've addressed the autosave issue, it was related to servers on our end. Please quit to XMB and restart the game. SP and MP are OK to play!
I guess it was something to do with player statistics their servers were collecting.