There's no minimum level requirement to teleport, no. You learn telepot as like the very first quest in the game. The 'Close to Home' quest, which sends you around your starting city and has you attune with the aetheryte there, should also unlock the ability to teleport.
Can your friend use the 'Return' spell? If he can, then there's something a bit wrong.. might want to contact a GM or something :\