Try deleting the game date in the game date utility (NOT save data utility). This will not delete your saves, but this will unistall the game. Reinstall and try playing again. If that doesn't work:
1) Uninstall the game again and rebuild the file system / database. Do NOT, and I repeat, do not do a system restore because that will reset the PS3 to its settings when you first bought it = everything will be erased.
2) After you restore the file system or rebuild the databases should correct any corrupted files. It should be noted that this process, which may only take a few minutes at best, could take 6 - 10+ hours if significant anomalies are detected. My PS3 took forever to rebuild the databases when I tried playing Skyrim again (patched).
3) Reinstall, and everything should be ok. If not, then the glitches might just be R*'s problem, not yours. There are some people with new PS3's that can't even play the game, so it might not be your console.
Before you do anything, back up your saves on a flash drive (should use FAT 32, not NTFS) just in case!
This is all I can think of, hope it helps!