Same thing happened to me this year. Deer was stinky aftersitting all night in 38 degree weather before finding it in the AM. I grilled up some backstraps the next day and man, that was stinky too when the freshly rinsed backstraps hit the grill, but 5 min later it smelled fine and tasted great. The rest of the deer was hung in a walk in cooler and 4 days later smelled fine and meat was fine too.