Other then test the switch, I can't think of any way it can get power any time with the key off. There have been some issues with water getting into the switch and the kill switch causing some strange things as well as some issues with the main fuse connections. If all this started with a battery change, maybe re-check all your work.