Sounds like you both batteries you were trying were used, but re-charged.
Batteries can be an enigma, especially when temps are colder than normal.
If it were me, I’d buy a brand new battery tomorrow and see if that fixes everything. Worst case, you have an extra battery (or return it).