It helps to use something like vice-grips (not too hard though!) to hold the connector so it doesn't move around while you're trying to solder. And use a properly sized soldering iron. A typical 25W iron may have trouble unless you use a larger tip and let it heat a while before attempting to solder.