Was it a ROG/NIN? They get a trait at level 20 that permanently increases their base movement speed.