Recently the Time Machine drive on my Mac Pro started to randomly dissappear and Mac OS X would say that I had removed it improperly, which was not true given it was an internal drive. I'd seen this behaviour before and in that case it resulted in the drive being replacesd