It's been moved in the last update. It can now be found on top of a mountain. Press M to open the map and you'll see a cave high up in the mountains. That is the new location.
Also, take the crafting material for some campfires with you as you might freeze to death on your way there if you don't. Food, water and a bed might also be a good idea.
