I've had this happen. In the first ten days of the world. And the two star was outside the crypt... I complained bitterly... seems like they may have made some changes...

I guess my first question was what day were you on? Even if they do limit tougher spawns in the first ten days or so, if you chilled for a while all bets are kind of off.

That said the transition into the Black Forest is a bit rough. But all you really need is one troll to make a troll armor piece and then you can fairly safely enter the crypts.

This kind of makes getting troll a step before bronze. What is really difficult is not having any trolls around and having to enter the crypts only in leather.