I had a very similar problem when I was starting out.

For me it was a razor that was not truly shave ready (even though it was brand new and should have been) as well as I was using WAY too much...