I have travelled to over 25 biomed in my survival world and I still haven't gotten the trophy. I checked to make sure I could still obtain trophies on my world and I can, the game just won't register that I have gone to as many biomes that are needed for the trophy.