yup, i've had it happen to me as well...not a good feeling. i didn't give up on my deer and eventually found it...i walked past the deer less than 10 ft. away three different times in a thicket. i finally just happened to walk right up on it...

don't give up on it and i'm sure you'll find the deer. good luck!