Just had my '94 MX5-Mk1 1.8 V Special, in for its NCT last week and it failed on the exhaust emissions.

Results were:
Temp 82C
Low Idle (850 rpm) CO 0.57 (should be under 0.5)
High Idle (2070 rpm) lambda 0.966 (should be between .97 and 1.03) CO 1.64 (should be under 0.3)
I brought the car to a tuning garage in Dublin and they said the Cat and Lambda sensor are fine. The exhaust was pressure tested and there were no air leaks.
The mechanic tried to put the computer on it but he didn't have the correct software to read my engine type, as its a Jap import. He said that he would have to "fiddle with it for a full day and try to get to the bottom of it by a process of elimination" He wasn't very confident though.
Does anyone know a garage/mechanic (anywhere from Cavan to Dublin) that would have the software for my model or any suggestions on what could be causing the emissions?
The car has an ARC air filter (fitted before i got it) which to be fair isn't clean. I will clean the filter and have the engine hotter (car was only running 25 mins before NCT).
I have read online that cleaning the air filter, changing oil filter, fuel filter and adding a petrol additive should help but my emissions are so far off i'm not sure this will be enough.
Any help or ideas would be brilliant.
Thanks
Gary