Go to C:\Users\"User Name"\Documents\My Games\FalloutNV\Saves
Here you will see your auto/quick saves and any hard saves. Now if your one of the lucky ones, you should see 2 auto-saves and 2 quick-saves. And THATS RIGHT! One of these is all your hard work. The ones ending in .bak are your correct ones. Simply rename it and delete the .bak. Feel free to delete the other 2 ones that have so frustratingly overwritten your hours of play, giving you a mini-heart attack. After deleting the .bak, you should discover your correct auto/quick saves in the load screen, safely able to continue playing from your original position.
Hope I got to people on time before they auto/quick saved again. Good Luck out there guys!
EDIT: I did put almost btw. About 10% of the time, the file was not actually saved. Sorry bout the guys who lost their work =/
Also, if you auto/quick saved again AFTER originally losing your auto/quick save, you have made a NEW original, and your .bak will be what you just auto/quick saved. So this is a rescue attempt at people who have yet to begin playing all over again, not those who tried again and ultimately wrote over their original progress.
EDIT: the only way to permanently delete your old saves is to permanently play in offline mode. At least till they patch it.
However, this only works with steam-bought digital downloads.
This may also be the reason why the .bak trick isnt working for everyone.
For those it has worked for, could you please state if you were using a steam digital download or a hardcopy?
FIX: With my suggestion, you MUST change the .bak file to .fos once the game is already started up. or you will just overwrite the file you just fixed. So simply alt-tab while the game is already up. I apoligize for this one mistake and hope it helps.
FIX: Now to stop this problem from happening ever again. I, myself use this fix and its perfect. I dont take credit for it. Lady Nibenay was the first I saw post it so I give credit to her.
To those that are still having the save issue just open Notepad, copy the code below (putting your steam uid number in place of [EDITME] which can be found in Steam\userdata) and when you save it, set the type as "All Files" (as opposed to text document) and save it as any filename ending in .bat . Then put that file in the directory where FalloutNV.exe (for me this is C:\Program Files (x86)\Steam\steamapps\common\fallout new vegas). Now, when you double-click this file a small script will run (you'll see a command prompt window open briefly) and the Fallout will start just as if you had clicked the shortcut. Then you can create a desktop shortcut to that file and even change the icon and it will function just like a shortcut. This has completely resolved my problems with auto and quick saves, and you don't even have to turn off steam cloud.
Make the following bat file:
cd ..
cd ..
cd ..
cd userdata
cd [EDITME]
cd 22380
cd remote
del *.fos
del *.ini
cd ..
cd ..
cd ..
cd ..
cd steamapps
cd common
cd fallout new vegas
falloutnv.exe
I suggest the following batch file instead. It is smaller, and more importantly, less prone to deleting invalid files. I know that it is unlikely that *.fos might exist in some random directory, but ini is more than possible. I've done a lot of dos work back when there was no windows, and it is very bad to assume that all directories existed, and that you are in the right directory when you start to modify/delete files
The first two lines will only delete files from that specific directory, and the last line is shortened because if we've saved the file at the path you suggested, we are already in the directory to start the executable.
Note i haven't tested this, as I am at work, so please test first if you decide to use/post
del "..\..\..\userdata\[editme]\22380\remote\*.fos"
del "..\..\..\userdata\[editme]\22380\remote\*.ini"
falloutnv.exe