Well, all I can say is that either I have been incredibly lucky with multiple airlines and agents or that maybe you always use the same agent (or office) and got stiffed.

And again: when you say reissue you mean you actually paid the $125,- every time, right?