So, I replaced the exhaust gasket and it is MUCH better!
I replaced it with a copper one - I think the old is a different compound.
Here is the old one....
(By the way, when I find the problem on anything, I do try to post on forums as I am so fed up with seeing forum posts with a problem but no solution from the original poster!) - I think it is rude to not show what the solution was as it helps no-one if there is no feedback on an issue!