Try an oil based chain lube instead of a wax and if that doesn't work you can try one of these chains. They have not been out long enough to know if they work well or not but they are tested in some pretty harsh areas.
http://45nrth.com/products/category/chains