if you are thinking of TALKING to the CEO first, I should send a letter , too, as back up - that will have to be acknowledged in WRITING!
If you stress that the delay was due to their losing your records, then the CEO should be able to help.
Good luck!