1. Delete the FNV Data (Not the save game), Then reinstall the patch
2. Save your game in "Create New Save" instead of saving over the one you already have.
3. Delete everything Fallout New Vegas related (Aside from DLC data) besides your save game.
Post here if it works, If not, Then whoever is having these issues keep posting about it here.