Crotch Horn,
Sorry man, it is a horrible feeling as anyone who has experienced it knows. If you are sure as you seem about your placement, don't totally give up. Go check the area for buzzards, and or crows in the air. Walk ever expanding grids, its amazing how far one can go. I have a friend that has spent weeks before finding one on a bad shot. Meats obviously shot, but it put closure on it for him.
I have had it happen to me only with compound gear. High angle, appeared to hit high shoulder and never recovered it. Went back for weeks, with no success, still haunted by that one.
As far as the void/ lung placement issue, here is the fact of the matter obvious to anyone who has gutted a deer and has any experience with anatomy/physiology. If indeed you puncture the thoracic cavity (aka anything anterior of the diaphram when you field dress a deer) you have created a tension pnuemothorax which = dead deer, period.
My experience has been that people "think" they see the shot placement but it is either not correct, or the angle or bone deflection caused the arrow to not actually penetrate the thoracic cavity. If indeed the thoracic cavity is punctured, the deer will not recover. I know that is not much solace to you however when you can't find your deer. Best of luck-