OP, the Tribunal rejected your application. Put simply, they said that the NOR was issued on 28 Oct. and that your application to the Tribunal was dated 25 May 2025, therefore out of time. This has nothing to do with addresses as such.
It doesn't seem as if they considered that, unlike a 'normal' NOR where ultimately you can access the Tribunal via the Order for Recovery/Witness Statement route, with removals this opportunity does not exist.
I would write back and ask again.
Dear Sir,
PCN **********
I refer to my letter dated *** in which I requested that I be allowed to appeal to an adjudicator against the enforcement authority’s decision to reject my representations in respect the the removal of my vehicle and your letter dated *** refusing my request. As is now clear from your letter, the authority's NOR dated 28th October, about which I was previously unaware, went astray and was not received by me. I was therefore unable to appeal within the statutory time frame.
Whereas for other breakdowns in communication the General Regulations provide a route to an adjudicator via a Witness Statement to the Traffic Enforcement Centre, no such opportunity is afforded in the case of vehicle removals. I am a novice in these matters and unaware that I could have written to you before ** May and it was only by chance that I was given this advice. I therefore wrote to you as early as my personal circumstances allowed.
I would respectfully ask that you reconsider your decision to not register my appeal regarding which I believe I have a compelling case.
Yours
*****
Is the best I can think of.