Here's a couple more things for the suggestion pile.
Here's one for the "weird stuff finds him" angle. There's this new strain of vine growing that he's never seen before. Eventually it flowers, pollinates and spreads, growing thorns as it goes. At some point, it starts choking out some of the normal plant life around, which begins killing some of the animal life as well. It's tough, and leaks a poisous sap when cut. Over a long period of time, it continues spreading. Maybe at some point it becomes able to attack living things, or drops some sort of dangerous spawn (like twig blights). It could have been placed as part of a larger series of events.
As far as the day to day events go, have an animal exibit some strange behavior. Not a lot, just a thing or two that seem out of place. Maybe he'd be more willing to deal with an animal than a person. And if not, well, we can always go back into the weird stuff.
And here are a few more ways to make this fun. Make it post apocalyptic. After the gods sundered the world, and the demons came forth, everyone who didn't run died. He's found a place now, but who knows what else is out there.
Make the basic parts of survival difficult. First, he's going to need to be able to build a winter shelter. Does he have tools? What happens when his boots wear out? Then he'll need to go barefoot or go hunting. Play out every detail of the hunt. You can stat the woodland in such a way where hunting can be fairly dangerous, and an adventure in and of itself.
Well, hope that helps. And good luck.