I think SOLDIER is the sci-fi version, but UNIVERSAL SOLDIER is possibly even more similar. As you said, not necessarily a bad thing. It was a good enough idea to get made once (or twice), it should be good enough to get made again.
I think what they lacked, and what your logline lacks, is a personal touch. Give us some hint as to what type of man he is, why is he so hell bent on getting home, or what happens if he doesn't. Maybe his family is in danger. Does he have his memory from a former life? We've seen the super soldier a million times, give us an emotional reason to care about him.
Note: Just realised, it's also the same idea as DARK ANGEL. The James Cameron tv show staring Jessica Alba. That was a nice twist making the super soldier a young woman. It was a good premise, but the show went downhill from there.