Recently I started experiencing some weird electrical issues with my car:

* FM stations settings get lost
* My remote key gets unpaired
* The engine often shuts down at intersections (when stopping) as if I've changed the battery

Any ideas what these could be caused by? I've changed the car battery this year as well as the batteries for my keys yesterday - no difference.

Any advice would be appreciated!