51 paladin = 50 skill points.
99 total points - 50 = 49 points from high swordsman
49 points at high swordsman = job 50
If that didn't make sense, the simple answer is that you were, in fact, job 50 as a High Swordsman before changing to Paladin (assuming the numbers you provided are indeed correct).