It sounds like to me it was just a clean miss? But your doing the right thing by checking out the area and making sure.
As far as finding your arrow? There is no telling where that thing landed.
A gut shot deer does not usually circle around and blow at you...
Exactly!