I just had the same thing happen to me with the VATS freeze. Then again, I've also frozen four more times within a minute or two of loading while just walking around...all after this update. Before the update I'd only had 1 freeze up total. Maybe it's just bad luck, but I'm starting to wonder.
Sounds like you may need to start over. I know it svcks. I tried using VATS after the patch and couldn't make it crash. I was using the Cowboy Repeater if it matters.
There seems to be a bug regarding maintaining and repairing items, and I haven't seen it posted by anyone else. Thought it might help:
"Ok, after playing this game for a bit i found a huge bug in the Repair and Maintain System. Please be careful when Maintaining items. I have found in an example that when you maintain armors they disappear and cause a crash not long after. I was stuck for a bit crashing every time after this. Loading up and not repairing/maintaining these items have help the game run smooth. So just to help be careful maintaining items. It can cause a bug. The 2 pieces I was maintained/repaired were the "NRC Mantle Armor". This bug may occur with other items. It just freezes 30 seconds after u hit Y lmao. I hoped this can help others because i got passed a part which would freeze no matter what."
http://www.gamespot.com/xbox360/rpg/falloutnewvegas/show_msgs.php?topic_id=m-1-56848253&pid=959557