Powder coating usually means a baking temp of around 400F.
If the 'metal' melted at that temp, that means it was "solder".
By AWS definition, soldering uses filler metals that melt at temperature below 840F and brazing uses filler metals that melt above a temperature of 840F but don't melt the parent metal(s).
You can resolder it, or braze it on.
You
will have to clean it down to bare metal.
Which means that the powder coating will be removed and/or trashed.
If you really-really want the end item to be powder coated, then you probably need it to be brazed together.
To be brazed, you need it to be clean shiny metal and
all of the solder has to be removed.
From Harris (makers of gas torch equipment and filler metals, a division of Lincoln Electric):
We DO NOT recommend brazing
over joints previously soldered with
tin/lead solders. The low melting
elements in the solder may prevent
proper filler metal / base metal
alloying.