My friend I have some bad news for you
This isn’t a bug.
You can skip a star when you defeat a Titan
And also, when you lose to a Titan there is only a chance you go down a star.
Soooo. Basically. You’re a little at the game’s mercy here.
Good luck.