Thank you for your reply. My phone works flawlessly with other Bluetooth devices, such as speakers etc, from very "healthy" distances, so I highly doubt its something to do with the phone. Disabling all "power-saving" options did not change anything. I will probably try with another phone later...