It's been awhile since I've gone through the training of stats, and my notes are at home while I'm at work so I can't verify this atm, but have you tried searching for another npc to give you strength training?
It could be that this particular npc doesn't train that stat any higher.