There was a similar issue a few years back in oz I remember where a couple disappeared but were not noticed missing until the dive operators returned to the mainland.
I think they were an American couple that was missing as well.
From memory the whole thing sounded a little shady but that could have been the journo spin on things.
HF