Soldering specific wire, solder won't stick + makes iron tip black
All of the mentioned symptoms (not accepting solder, silverish gray colour, non magnetic, cheap stuff) make me conclude that it most likely is aluminum.

Soldering properly to aluminum is almost impossible due its tendency to quickly form some oxide layer.