Hi Darren,
This issue sounds like a pretty dramatic bug to me. So you have to pay for it and report it :)
There's however events which would force record prefix for a record another time, like a view refresh I think. So you should enable all logging and look into activity monitor to see the order of events, ... . That will give you much more insight than your test code with the message
Best regards,
Andreas