I have done all the above mentioned items and still have never been able to view MoP (I can get it by changing a few things around, but then I lose SoD Maps to about 40% of the other zones). I have run into at least two other people with this same problem. However, I just memorized MoP and that is how I get around. Seems like a pain in the ass, but once you know it it makes travel quicker!
Felyn