Hi Iainand elsa,
Sorry to hear the trouble you went through at Cebu,my wife ging had the same trouble about being late to get the certificate but she spoke to the guard at the gate and explained she had to catch the ferry the guard spoke to someonecame back took ging in and she got her certificate and was able to catch the ferry with 5 mins to spare.