I havent seen this problem with any comp I've used, however, I'm notorious for catagorising my pictures within my 'pictures' folder... I also back up at least once a month so I don't lose anything (except the disk... it could be *anywhere* around here!!)
But the trick is to back up as much as you can when you can