That is very strange... They should be able to see if a character was created then deleted.. saying it never existed is very puzzling... and since he is using an authenticator its very unlikely that he was hacked.. so tell him no matter what they say keep demanding an investigation to see why his characters were deleted in the first place cuz more ppl might go through the same thing in the future.

Hope he gets his problem fixed.