Hey Thomas,
As was mentioned, beard prep is important. Lotsa hot water and a good slippery soap.
I typically strop 20 or 25 round trips on the strop before I shave. Before hitting the hone, try a little more stropping first, laying the razor flat on the strop (spine and edge both touching) and using only the weight of the razor for pressure. Strop edge trailing.
For honing a straight razor, you don't want to use something that will change the beveled angle of the edge and you don't want a burr. As was mentioned already, lay the razor flat on the hone. The spine of the blade puts the blade at the best angle for sharpening.
Hone edge leading, using only the weight of the razor for pressure. I find that, even on a stone wide enough to accommodate the whole length of the blade, using an X pattern works best, just as if you were using a narrow stone.
For initial honing to get a razor shaving keen, I use a Norton 4000/8000 combination water stone. (I'm outed now Wade

; yeah, I'm a yahoo straightrazorplace guy in addition to being a bladeforum guy.) I also use the old style barber hones. The important part is using a fine enough stone to get a good edge, to use a light touch, and be sure when you flip the blade over you do it on the spine and not the edge. I mention these types of hones because it's what I'm familiar with and to give you a guideline of what kind of grit can be used for sharpening a str8.
Since you said that you were already shaving with this razor, I'm assuming that it just needs a little keening up. Based on what I would do on a 4k/8k combo, hone up and back on the 4k side 3 times, then 5 or 6 on the 8k, back for 1 round trip on the 4k side of the stone, and then 5 or 6 on the 8k. Using a ceramic combo barber hone, I would do 1.5 to 2 times the number of passes on the hone, as they are usually finer grit. Strop and test. The best way to test is to shave with it. I will sometimes see if I'm close by moving the blade through the hair on my arm, not touching the skin but between 1/8" to 1/4" above it. If it grabs it and cuts through it easily, it's at least close; as each razor seems different, it may need a little more hone time or it may be good to shave with. Again, shaving is the best test.
If I have a razor that I'm having a hard time with, I'll get it to where I think it's keen, or at least close to shaving keen, and I'll start my next morning shave with it. If it pulls or is uncomfortable, I'll put it away and use a different razor. Next opportunity I get, I'll go through the paces on the hone and then test it on the next morning's shave. It can take a week doing it this way sometimes if I have a stubborn razor, but I know when the razor is sharp. I get a good test each time, and only have spent a little time sitting at the hone.
Keep us posted how it's coming along.
Parry