The cambelt was changed 25,000 miles ago.
Biggles suggested that if the timing was out, I'd hear a popping sound near the air intake area, however there's no popping sound on mine. Plus it's an intermittent problem - if the timing was out, then would it be more of a constant problem?
Likewise for the cat, would it be more of a constant problem if the cat was well past it, and not an intermittent problem?
If this helps, it does ever so slightly shake/misfire when idling sometimes, and when I mean ever so slightly, you need to pay special attention to notice it. Would this swing it more towards some sort of plug/coil/ignition problem?
Will get it scanned for faults next week. Hopefully a fault is flagged up, as I don't want to go through a process of fitting elimination!