Polish authorities are investigating after the men, who were let go, offered an "unnatural" explanation for their late-night dive in rough seas.