I feel you! When this first happened to me, I almost cried in front of the store guy--thankfully, he's all cool, patient, and reliable. Looking as if nothing surprises him anymore lol. The second time, I almost cried again (in relief this time) because he managed to recover my files :'D
Um, I'm a bit behind on technology so I don't really know about cloud storage >< I usually update the backup file I keep on an external HDD.
I once tried to upload Bermuda's files to my Dropbox, but it takes a lot of time and sometimes failed x_x