I had the same thing happen to me earlier this year,arrowed a nice one on my property and tracked it to neighbors land and was told the same thing! It sucks but it is there right to not allow you to recover.In my sittuation the landowner recovered the deer and kept it,although pissed I was glad that it didn't go to waste.