I'm only at level 61, so I'm not sure, but the AP bonuses when leveling are rare. I remember that the last time I saw an AP increase was at level 20-ish. Or even lower than 10. =/ Then again, I don't really pay attention to the leveling. They have tons of AP Boosts for a reason, though.
I think you should direct your question to those that leveled up pretty high, in the 80-90's. I think they'd know.