I had the same problem levelling my 95 fellow. It took about 100 mobs to level him. Once he hit 96, he started giving me the levelling dialogue again. Just keep after it.