Just for clarification, did you leave the keys with an actual person at the office or did you just drop them in an overnight box? If you dropped them in an overnight box, then technically you were held responsible for the car until it was checked back in upon opening of the office. It is possible someone damaged the vehicle between the time you left it and the office checked it back in.