Yes. Time machine is pretty much garbage. There's a lot of "edge cases" where it will either not work properly or lose your stuff.
I'd suggest using iCloud to store your stuff, and syncing it to the cloud. Or using something other than time machine.
(I'm waiting for mine to back up right now as I write this, I have not had a successful backup since august 23rd).