did the vet Lucky something for the itching? What does the vet think is causing this problem? I'm with you on the neuter - itching connection simply because his hormone level is dropping as a result of the neuter and maybe it's resulted in this???
Has his thyroid level been checked?