What happened to my tyres?

Your theft theory sounds the only plausible answer. That tyre is beyond dangerous. You should consider investing in a set of security wheel bolts as they may come back for the rears.