Wow flight masters license?

ive got a lvl 70 pally with flight masters license and i can fly in eastern kingdoms/kalimdor, but when i lvled my mage to 60 i dont even see the flight masters license listed when i go to the trainer in org. i didnt get it on the pally til lvl 69, do i need cold weather flying first? ive already cleared the cache and wtf, i have cataclysm (like i said my pally can fly in azeroth), ive checked and the games up to date, and ive restarted the game and computer multiple times, so what do i do?