Ask LVO to double check. If they confirm that they have not received your certified cheque, take a copy of the cheque or the receipt given to you when you had the cheque issued to the bank / exchange. They will probably deduct some charges, cancel the old bank draft and issue a new one.
Good luck!