Some breeds are harder to housebreak than others and it could depend on how he was raised while at the breeders. If he was kept on flooring this might be a bit ingrained in him but with time and patience (no getting mad at him) he will get the idea. Neutering has never made much difference in any dogs that I've known.