Nostalrius Begins - Quality wow vanilla realm (1.12)

So it seems no mage trainer in any horde city is training Mage armor lvl 1. I can see they have lvl 2, but none 1. Ideas?

First check to see if you don't already have it, then delete your WTF and WDB folders, then try again.