1st. Lets get a well built wire brush (good) or a grinder (best) and get to work on removing any paint or mill scale. You want to brush or grind down to shiny metal.
2nd. If you're using gas, don't use the flux core wire. for just gas, rub a little acetone on the bare metal after grinding...