The increased amount of Exp. isn't shown on the post-battle screen, which might explain why you haven't noticed an increase in experience.

For example, when fighting a Grand Dragon with Level-Up equipped, the screen will say you've earned 8,000 Exp. when in fact you get 10,000. It's rather a silly omission, but don't worry, you are getting the extra experience.