There seems to be a very intrusive bug in all 3 copies of "The Last Of Us" I have played.
I first rented it from a redbox and about a half hour in (after you shoot the man with the broken mask) I come across a freeze when Joel bends down and you are prompted to use "R2" to listen. I ejected the disc wiped it off with soft cotton and put it back in. Froze again.
Thinking this was just an issue with a damaged rented copy I bought the game at a GameStop location given its masterpiece reviews. Now just to be safe I deleted the save data from the last game. Played it through until it froze at the exact same spot.
I read the fixes reported here, first I uninstalled (deleted TLOU from the game data utility) and deleted the save file, and restarted the game without the patch and offline and it still froze in the same place (this is about two weeks after ND said it was safe to play it online) I tried it in a multitude of different fixes, I went online installed the patch, went back offline played it to no avail.
Finally I decided to make sure it wasn't my playstation so I took it to a friends house and played it on his playstation where it froze again in the exact same spot. Also (on my console) I have been playing Black Ops 2 and watching DVDs without any issue.
Returned it to GameStop as there didn't seem to be anyway around this, it's literally unplayable. They didn't seem concerned-- got a new copy and a warranty on it for the next year knowing the problem more than likely wont be solved in their 30 day return policy. Went home disconnected the Internet (had already deleted the game data) and tried again. Froze in the exact same spot.
That's three different discs not connected to the Internet that froze. I don't mean to be rude but I'm beyond surprised that this game was put on shelves in the condition it is in.
While many people have had their issues resolved by simply turning off their Internet or even just signing out, it appears the sever isn't the only problem given this issue keeps arising offline. The only thing that occurred to me is maybe the server in my area (Los Angeles County) may have an issue that servers around the country don't, but still doesn't compute given the majority of my tests where done offline.