Weak edge markings and the pink cast to the negatives are two separate issues. The fact that two different rolls of Tri-X (the same film, but different rolls I assume) clear in different times points to yet another issue.
So, in order:
Weak edge markings usually indicate underdevelopment. What I mean is "weak compared to edge markings on the same film from the same developer for the same time." Check your developer activity with a scrap piece of film in daylight. It is good to establish a benchmark for this by seeing how long it takes for a piece of film to develop to max black (i.e., where you can't notice any more increase in density) in freshly-mixed developer that subsequently proves to perform well. Then, you can check your used developer or a different batch to compare.
Weak edge markings could also indicate bleaching. Extreme overfixing can cause this, but happens so rarely that I doubt it is your problem.
The pink cast results from sensitizing dyes in the emulsion that are do not wash out easily. A bit of pink will not hurt. Fixing longer, ensuing that your fixer is fresh, using a rapid fixer instead of a sodium-thiosulfate-based fixer, using a wash aid (unless you use a staining developer) and washing longer will all help minimize the pink cast. Find a combination that works for you. I simply fix longer (up to six minutes in rapid fix for Tri-X, longer for T-Max films) and wash for at least 30 minutes.
Now to the different clearing times. If this really happened with the same film, I would suspect that the film has been reformulated. Are you sure you didn't compare old and new versions of Tri-X? Or even different films (e.g., Tri-X and T-Max)? Maybe one film was wet and one dry? One was contaminated or coming from another solution (e.g., directly from the developer) and one wasn't? Something is going on here that isn't the fixer...
Do regular clip tests on dry film and keep track of the times and see if this crops up again. I'm curious as to how this could happen.
BTW, metering and then adding three stops for a #25 red filter is right and should get you fairly well exposed negs unless there was a lot of green/blue in the shot. Check your shutter/meter ISO setting, etc., etc.
Hope this helps you diagnose your problem,
Doremus