There's always some variation in the amount of EXP required to level up, but it shouldn't put Paine 20 levels above the others. Check her accessories - I've a suspicion she may have Key to Success or something similar equipped.