I've heard similar stories, and I think one explanation offered was that a shot barely above or below the spine won't kill or even severly wounda deer but the impact may cause temporary paralisous. I may be wrong about that though.

I don't know what cover was around etc. but crawl through the thickest stuff you can find cause that's where he will be if he didn't get up and take off.