CK Welding,
You do not have enough air pressure.
Changing the polarity does very little other than making the gouge look a bit "prettier".
I am not sure what pressure is the minimum required but if you have a molten puddle and it is not blowing away then you do not have enough pressure.
Cheers,
Shane