rolling the tip of an eyeliner in a tissue to warm and soften it up before applying ALWAYS guarantees a smooth line for me
Try holding it up right next to a hot lightbulb for a few seconds, it'll soften right up. This way you won't be wasting any eyeliner on the tissue.