Bluetooth HC-06 disconnects after a few minutes.

tiboine:
Seems like the Bluetooth timeouts after x seconds of inactivity.

No, that does not happen, and 5v 4A should be more than enough. Don't even think about 115200 with software serial, but that is not the cause of your problem. I have no idea what the problem is, but I would suspect it is mechanical, and the fact that it stays going when you use it is just a coincidence.