You cannot overcome the one-shot archer kill. It's worse than the one-shot giant punt into outer space, in fact. Good luck to all of you who haven't run into this problem yet, is all I can say. If you keep playing Skyrim, you will run into it eventually, and then you will understand what I was talking about.
perhaps he's just way more powerful than you are (soft cap at 50 so there is room)
not at level 38 yet (somewhere around 30, highest)
and during my playtrough I have come across things that one shotted me
when I went back later I could kill them (still hard, but more fair)
can't say for sure but perhaps this is the case with your encounter as well
one thing I do know
if something is constantly one shotting me I just remember it's location and get out of there
I don't immediately assume the game is rubbish and needs to be fixed because that would be quite silly