Do you know what type of neutering was performed? Was a regular neutering where the testicals are removed or was it just the injection called Neutersol where the testicals (they do shrivel up) and hormones are left intact?
Here's an article on Neutersol:
http://www.hsus.org/pets/pets_relate...e_puppies.html