I had an issue where the map would end up outside of the viewable area and I would have to drag it by the edge back in. I would try switching resolutions again, and moving it in a bit, and then changing back to where you want it.
WoW Blackhand-US-Date of Retirement: 9/21/2010... /Sigh
Devari - 90 Rogue 85 DK Druid/Mage/Warrior 70+
FFXI - Shiva "Retired.... Or not? One more try, honest."
Desmar - 65 Sam 36 Mnk 18 Thf 12 War
FFXIV - Devari Garamond - Sargatanas 50 Paladin / Culinarian / Weaver / Armorer
Beta - Devaria Ariadne - Ultros - Pugilist