I really think Paul read the coordinates wrong. He did it multiple times too...
There was the one where he blamed it on the thinkers giving him the wrong answer. And definitely one where he dropped the "1" in the coordinates, but somehow they found the bottle anyways. But, Mark was running for 50 minutes, and we saw, like 10. So lots and lots of things got cut. We're completely at the editors' mercy as far as what really happened - did Paul imediately correct himself, an honest mistake? Did they go to the wrong place then demand he recheck the coordinates?