In Kingdoms of Amalur: Reckoning for the PC, PS3, and Xbox 360, there is currently a bug in the game that can break fast traveling for the rest of the game.
There is a quest by the name of “Her Righteous Fury” in Red Marches where you have to knock five poisoned enemies off of a bridge into the cistern. Wait for the archer to hit them to get them poisoned, then kill them to knock them off the bridge.
If you aren’t successful, or if you leave and come back, this is apparently what trips the bug.
This bug takes effect because during certain quests and in certain areas, fast traveling is disabled. At this point, the quest can’t be finished, therefore the game keeps fast traveling disabled indefinitely. The only way to fix it is by loading a saved game before this quest and trying again.
Remember gamers.. save early, save often. This is why I’ve always kept multiple game saves in every game I play.