I'm running F:NV from steam on Windows 7 64bit. I recently found that all my save games are corruted, that is stay on an indefinite loading screen and when I bring up taskmanager it says that NV isn't responding. I've tried rolling back to other saves, only to find that they're also corrupted. I've uninstalled, reinstalled and started a new game only to find that those new saves are now corrupted. Any help would be appreciated.

Upon further experimentation, it turns out the saves aren't corrupted. I just can't load them from the main menu. Starting a new game and then loading them works fine.
Not a fix per se, but at least a workaround.

THANK YOU! Ran into EXACTLY the same problem here. I have been adjusting compatibility settings and verify game cache files (which did not help). This is clearly a bug on the front end side of things as the game runs fine once I get it loaded. I was able to run my save games fine until the most recent patch. Then out of no where last week New Vegas would just sit there when I would try to load my games.

Way to find a workaround though, starting a new game and then loading works fine here. DEVELOPER TAKE NOTE.

Again, big thanks to SimeSublime, Bethesda (Obsidian) needs to hire a few testers like you. I thought I learned my lesson with FO3 and all the issues it had. Luckily, I only dropped $19 on this...