using the ur-priest prestige comes to mind...
sounds like the dm might either be using early entry methods or some other unique method to boost access.
the earliest i've seen a 9th level casting is via scrolls and a 7th level character. by a literal interpretation of the rules cited, it is technically legal, even. ^^
do you know anything about the build? classes, prestige, feats or anything?