To the OP (player). Which West Way Nissan dealer did you take your car to?
I have just discovered I'm suffering from the same issue (also an 04 car) and noticed that you are in the West Mids (Walsall). Is it worth reporting to the same dealer if it gives us more chance of a positive result?