Update - Problem Solved
Apologies for not getting back sooner. Here's the update and the good news.
I developed the rest of the batch (~20 negs) with new stop and fix. The most acidic fix I could find here in Vienna was the Tetenal Superfix (pH 5.2). Short version: no difference, all the TMY negs had a marked increased blue base density. Tri-X negs developed together in the same developer were just fine.
Since PE recommended blix, which I don't have, I decided to try a bleach/redevelop with a standard rehalogenating bleach of K-ferricyanide and KBr. Photos of the results are below (again, iPhone photos against my laptop screen). In summary, the bleached negative still exhibited the increased blue base density (first photo) along with a pronounced stain image from the PMK (the photo shows a bit more image than was really apparent to the naked eye). However, after redevelopment (second photo), the blue cast had disappeared and the negative looked normal for a PMK neg bleached and redeveloped (I use this technique occasionally to increase contrast).
Thinking that it may have been the alkaline environment of the developer that got rid of the stain, I mixed a weak Sodium Metaborate (Kodalk) solution using the B part of the PMK mix and immersed my blank test negative (see photo above, the clear neg was quite blue). Almost immediately, the dye started to disperse into the alkaline solution, resulting in a very magenta cast to the solution and eventually in a clear negative (photos 3 and 4).
I have since tried other alkaline solutions with equal success, but slightly varying speeds of clearing the dye. Sodium bicarbonate is the slowest, a weak sodium hydroxide solution is faster and the resulting color of the solution is markedly bluer and less magenta. (Note: I only had household chemicals to work with, baking soda and drain cleaner, no sodium sulfite, which might have also cleared the negs).
So, it appears that an alkaline bath does the job for removing the dye. I'm not sure why the dye did not come out during the initial development though, since the very same developer did the job after fixing and bleaching...
I am in the process of treating all the affected negatives as described above. All the solutions that I've mentioned are in use and doing the job just fine. The dye (which I now suspect is a sensitizing dye) continues to disperse in the wash water.
I still have no idea what the cause of this was and what the mechanism is that fixed the problem. I would love to hear an analysis from the experts. Nevertheless, I'm happy I found a way to salvage the negatives and look forward to printing the best of them this summer. And, I'm confident I can use the rest of the box of TMY, even if the same problem crops up.
Thanks again for the help and the suggestions,
Doremus