Thanks for the further replies.
All shots have been hand held.
I have tested using a test chart indoors (again hand held), and image is sharp and clear.
I have tried with VR in sports and normal modes, and also with VR off. None of this made any improvement in the hazy images.
I also tried with the lens hood off - didnt make any difference.
Ive watched Steve's videos on this issue too, I was just surprised how prevalent this issue has been for me! I was especially surprised to have it at such a short distance too.
I'll keep doing more tests the next few days, but so far the pattern seems to be I get clear and sharp images early and late in the day, and hazy/muddy images during the day.