In case anyone should need this in the future: I found the solution: I added a COM port manually in the Bluetooth configuration (right click notification area icon>Bluetooth configuration). Click on the Client Applications tab and Add COM port. First unpair both devices, then repair using a different COM port for both of them.
This worked for me. Hope it helps somebody