Actually I would be less inclined to think it was the nozzle itself (the cone shaped brass piece at the end of the head, which is exposed when you unscrew the tip). If you didn't remove the nozzle when cleaning, I don't think it would be a problem. I have never removed the nozzle from the head (never had a reason to), so I can't even tell you if it's a friction fit or a screw thread. Either way, if it is installed correctly, then the flange at the "wide" end of the cone should be flush against the mounting in the head.
I still suspect you have an air leak at the head/body washer. Check that the parts either side of the washer are clean, ie no paint, dust, lumps or bumps. Re-check the washer for scratches/gouges/cracks etc. Also, check that the head is tightened sufficiently. Use the wrench supplied and tighten just a little more than "finger tight", but don't over do it.
The head/body junction is made to incredibly tight tolerances. The "outer" air seal is maintained between the base of the head and the rim of the body simply by the two parts being butted against each other. I've never had a problem with the washer myself, but others have described a pulsating, intermittent paint flow when the washer has been damaged. I would be inclined to replace the washer (and have an extra on hand as a spare).