I think my deer was stolen from me this morning

So I'm rifle hunting on a WMA this morning. I shoot a doe at 50 yards with a 30/30. Perfect broad side. She death kicks, and runs away. About 10 minutes later, I hear a shot nearby in the direction she ran. I immediately assume that another hunter just shot her.

I walk to the location that I shot her, but I find no blood, I decide to walk back to the truck to shed some clothes. When I get to the truck, I see another hunter walking out behind me. I ask him if he was the one to shoot, and he says yes. I ask if the deer had a bullet hole in her, and he quickly said "oh no no, she came from the opposite direction of your shot." He went on to tell me his story, about how 3 does came in, and he shot his doe quartering away at 20 yards with a 30.06. He finds no blood, but gets lucky and finds her 100 yards away in a thicket.

I ask him if he heard or saw my deer since it ran directly at him, and he was only about 150 yards from me. He said no.

He then says that he will help me look for my deer if I help him drag his out. I agree with this arrangement. We look for my deer a bit, but nothing. When we go to his deer, I immediately think to myself "that is the deer I shot". It had a small caliber bullet hole directly in the shoulder, and no exit wound. I helped him drag his deer out, and that was that.

Now I ask the OB, what is more likely; a 30/30 at 50 yards not going all the way through, or a 30.06 at 20 yards quartering away not going all the way through?

The guy was really nice, but I can't help but think he stole my deer. His story just does not add up.