sounds like you dont have enough heat.

I clean everytihng with rubbing alcohol before starting to solder anything!