I have had a problem with the mysteriously appearing exclamation marks for some time, hasn't been too bad though as I could usually go to my back up (separate HD) and get the files if I couldn't find them in the current folder. It was also no more than 1 or 2 at a time.
Today I logged on and...