Please ensure that the Guide NPC is alive and well before attempting this!
Also note that if you have died to the Wall of Flesh, it cannot be respawned until it completes its journey to the opposite side of the world from which it was spawned.
On large worlds, this can take several minutes!