Search:

Ive used shave soap but if you want saddle soap try a shoe store that sells leather shoes or a shoe repair shop!

I cant say for sure but it sounds like your strop may have been overdressed or you have some gunk on it!
Also, your edge may not be quite there yet! Make sure you have a good bevel and then polish...