Maybe just being given a wrong frequency could cause the communications problem. Being familiar with normal freqs and expected clearances would help out but these guys didn't normally fly there. Flying over Cuba was a hassle for a while but once you figured it out it was easy. When they gave you the wrong freq, you just tried the normal one and it worked.