Are you grinding your own pepper, and if so have you tried varying the coarseness of the grind? Also what type of black pepper are you using? I've tried using Malabar and the wife complained. I switched to Tellicherry, and she loves it.
Tellicherry is supposed to be a bit milder.