I've gifted a paladin to 45 from my two RAF'ed shaman so the 30 level limit doesn't apply. Perhaps they meant that if you have levelled a new char all the way to 60 it will only have 30 levels to gift.