Hi! This has been a problem lately, as the bosses have been teleporting out of the lairs and or despawning. As Educator said, the best option would be to fill out a support ticket! (If you ever see me in game, I have an extra Herobrine egg you could have if you'd like.) Good luck!
-Madison