Is it possible someone built outside the cave by the waterfall?
I did that in my Solo Single player and the Boss wouldnt spawn anymore. After I deleted a few foundations he was back.