That's a feature of the hard mode: you will get more rare items the further you go! And you might encounter items you have never seen before