One of the most reliable deep-sea explorers may have plunged too far down in the ocean and has apparently been lost.