is the tip clean on your iron? if its dirty then it is not able to transfer heat well...
does the solder melt and then just bead off of the connector?
i guess you can try heating up the connector/wire more before you apply solder..


it takes practice to get really good at soldering... either that or im just stupid