Okay I hit level 30 and did the quest "The Rematch" according to all the guides there should now be a quest in the Gladiator's guild that I can use to become a Paladin. Sadly I cannot find any such quest... is there something obvious I'm missing?

I'm wondering if I screwed up my character because I bought a level 80 character advance when I started, since I made the mistake of thinking the earlier content would be abandoned. When I saw the situation was different than other MMORPGs I decided to play normally in the time I have.... just thought I'd mention this because I have some concern it might have messed things up.