Are the contacts clean and snappy? One pair supplies the drive voltage to both the VR and AF-S systems and oxide or a bad spring can produce erratic faults. Periodically cleaning the contacts on both lens and body with De-Oxit Gold is a good idea anyway to keep everything working as well as possible.
Thanks Merco.
Sounds like a problem with the VR system. If you turn VR off do you hear the same clicking noise?
--Ron
Turning both VR and AF off din't make any difference. The lens subsequently stopped auto focusing altogether - and when it did the clicking stopped too. I sent it in to Nikon for repair. I wish I had tried cleaning it up first, as Merco_61 suggested but didn't think of it. I wish it's something as simple as that because these repairs can be costly. Thanks.