I've had similar happen to me, with translocating cats. I put one of my cats out, he was misbehaving (I did so gently, of course), and not 5 minutes later, I saw him happily eating cat food. INSIDE.
All doors and windows were closed and, to my knowledge, no one had entered or left the house since then.