Not necessarily, suomynona.
Splatter: Make sure your Toribash replays folder IS NOT read-only.
I had this same problem once and i could see them in the list but not in the folder and then they would disappear for no apparent reason XD
Yep, but as suomy said .. they MIGHT be somewhere else. If you say have .. Toribash 2.8 and you re-install 2.6 (I dont know .. for some reason) Your replays you save to that folder i believe ..
Make a replay and name it "Yuzout" or something weird and search for it on your computer by clicking on the Start menu then search.
or .. search for .rpl to find all of your replays, that might take awhile though.