I've found this problem occurs more often when bumping from keys or things that leave more residue on the interior of the nose instead of getting directly to nasal passage. Try a Bullet if you are in places where lines are not acceptable. Otherwise I don't have many problems when doing actual lines.
The saline solutions are good, just make sure you get regular saline and not something with pseudoephedrine or phenyl....