There's probably nothing wrong with the shaving soap itself. It's been reviewed here.
The biggest issue seems to be a burning sensation experienced by many. It was reviewed early 2008, so they may have changed formulation since then. If it doesn't burn, then it's suitability probably isn't the issue.

Follow the other guy's advice. Strop paste is not needed. You may want it once a year, but many don't.

After that, it's just a case of practising technique. Take it nice & slow. The speed will come later as the skill develops.