+1 to all the 'it ain't magic but it takes a little practice' comments. Doing the partial with the DE is what I did the first few times and it worked for me. I've only had to have one or two reconstructions since then. ;-}
However, you should start with a known sharp razor so you know what you are shooting for. It isn't clear you have ever had a sharp razor so I'm just covering that possibility.
Also, in cooperation with my sister service (I'm Air Force) - and if you are in the Navy or associated with it - I would be glad to hone your razor, test shave with it to be sure it hasn't been messed up, and get it back to you for the cost of postage. Drop me a PM if you want to do that.
Inventor of the world's first safety vibrating Kamisori with night light. Go to http://badgerandblade.com/vb/showthread.php/299465-A-milder-Kamisori: Inventor of the Weckisori - (thanks sychodelix)