Why is the relay switched by a NPN transistor still on while the Arduino out is off (low)?
Unfortunately, there is no guarantee Arduino can pull the base that low...



You either need to add a diode under that transistor and reduce the resistor to closer to 500R so it turns on harder or better, switch to N-Channel MOSFETS.