Sounds more like you have problem with EWS module recognising key (transponder chip) if the other key did the same previously. With proper diagnostics you can check from EWS module what things (if any) are preventing starter activation.
also do check
best deep cycle battery for best deep cycle batteries options.