Thanks to everyone who responded.
It has been solved.
The relay in question was an Allen Bradley 700 PL400 A1 with an Mechanical attachment. Turns out the mechanical attachment was the problem.
Still curious how the relay is able to pull in before the series NC contact breaks.
These Official Forum Sponsors May Provide Discounts to Regular Forum Members - If you would like to sponsor us then CLICK HERE and post a thread with who you are, and we'll send you some stats etc