Cosmic Interference
Remember that comet that Columbus reported seeing? It's possible that those comets crashed into the ocean and remained on the seafloor. They have high properties of radiation, which could also explain why the compasses malfunctioned. Intense levels of radiation are known to react to magnetic fields and give faulty readings...