Woodland Explorer Map Leads to Nowhere

Upon obtaining a woodland explorer map from a cartographer, simply follow the map (doing it in creative can expedite this) and you will find that the Mansion is not there. I don't know if they are not generating or if the maps are bugged.