after it sparks, does the stick, well, stick to what you are welding? If so, I'd try upping the amps. And striking the stick against the surface, kind of like striking a match, instead of going straight in at it.
Also, rods are hydrophyllic and will absorb moisture from the air. I read a long article on this somewhere but what it comes down to is that a stick with too much moisture content will develop minute cracks and be a downright sob to weld with. Most large shops I have been around will keep their rods in an old, unused oven or refridgerator wired up to keep a light going inside. This may or may not be necessary for you but it also may help with the problem.
arc welders are kinda antiquated maybe but they are still the poor man's do all, be all welder. For 300 bucks you can get an arc welder that will weld pretty much anything that can be welded. For the same money in a mig, you get a 110 volt machine that is only good for light duty. In other words, my 300 dollar arc can do everything that the 3000 dollar mig my employer uses, except tig welding which I am no good at yet anyway. and it'll last forever. and ever. One of the old buzz boxes I use regularly is nearly 60 years old, bought for $40 or so from Sears Roebuck, and still going strong.
But it is a lot harder to get a nice looking clean weld with it!