Random Sky Spawning

I saved my spawnpoint on my bed about a 100 blocks high. The bed was on leaves but when i died I respawned in a random spot in the sky away from the bed. this happened over and over.