"We don't know why he was overlooked—he was so cute and so friendly," the shelter in San Diego, California, told Newsweek.