Have you equipped your Soul of the Paladin? The soul crystals are what actually turn a class into a job.