Well, I don't think that the solder I use is a problem, since 90% of the time I am desoldering, not soldering.  Hell, the other day I had trouble just reflowing solder.  I had the iron set for 40w, and the only way I could flow the solder was to actually touch the solder with the tip... that shouldn't be the case.  I wonder if my station is defective.