Strange I had that first Iron there, it takes a while for it to heat up, but then solders fine.
For my bullet connectors I used the method posted above vice-grips to hold the connector, but I apply the iron to the side of the connector, flow the solder, then put the wire in and fill it up with solder.
Pete