Glad you got it sorted. In areas with bad emi, one thing that worked well for me with the CTX3030, and seems to also work fine on the Nox800 is to raise your coil, and slowly increase Sensitivity until EMI chatter comes through. Then manually go through the Noise Cancel channels and see if you can get it stable again. But Auto seems to do a pretty good job, and if it doesn't, you can just press it again.
When a coil is submersed in salt water, it kind of gets a double whammy as there is salty sand not only beneath the coil, but salty water above the coil as well. So it's like the coil is surrounded by a large conductive body.