I had a similar issue when I bought mine. What fixed it for me was a new battery (like you have tried) but I made sure it had the correct AMP rating for cold crank amps.
I’ve got the puretrack side mounts that are attached to my other seats, so I’ll have to swap them over onto the rails. Not ideal but better than having to start drilling holes into the KTR seat base.