Have you checked the water you're using? It isn't where I'd normally start in the troubleshooting process, but it sounds like you have all the rest of the bases covered. It couldn't hurt to double check the pH, hardness, and chlorine/chloramine content to see if any of these could be an issue.