Intermittent bed failure (Your home bed was missing or obstructed)

Sometimes when I die or leave The End, I fail to spawn at my bed, getting the message "Your home bed was missing or obstructed". But it happens when the bed isn't obstructed, and has been used successfully before. I haven't moved the bed(s) since sleeping in them. I can usually respawn just fine on the beds, but every once in a while it fails.

It's difficult to see a pattern in the incidents, but it seemed to happen after I hadn't slept in quite a few days and had been traveling a lot.

I have had it happen in versions 1.13.1 pre-1 and 1.13.1.