I am not sure I understand the appeal issue. Why would you need to appeal to get information you are entitled to? Is US CBP lying on the first request? This would seem to me to be an issue on how the request is being run through the system, but for there to be no records on either side is truly puzzling, unless a similar mistake is being made each way.