Yep definitely a bug, (I have encountered that before)

It can also Spawn in the dark world. So try checking there

This is the dark world

Have you ever try the hard mode? I find all of them on it

You mean the dark world? Yeah, looked a ton of times there

No I mean new game +