You have to get the harbor town mage's approval before you get to the monastery to become a mage. The best way is to start in the bandit camp for XP, then go to the town for the recs and faction choice. Don't leave town without the letter from the Commandant AND the mage's approval.