Uncharted 2 Multiplayer Problems

So I recently purchased a copy of Uncharted 2 and found that I had to download and install 9 updates. So I did. After downloading the updates, I tried to get into the multiplayer but I am greeted with an 'Error Syncing Models' message. Looking online, I tried to find a fix for this problem. Others have apparently experienced the same problem as I have and have fixed it by deleting the update files and re-installing them. Naughty Dog has even posted this fix on their website. So I tried this. Twice. Nothing. It still shows the 'Error Syncing Models' screen. Anyone have this problem and know how to fix it? It'd be greatly appreciated.