This case seems to be quite frequent with the blueman daemon. In spite of being a very big nuisance, the solution is very simple.

It is to create a small script, no more than one line of code that is executed when the computer recovers the state after the sleep. We have to place it in /lib/systemd/system-sleep/ , and give it execution permissions. It only has to take care of restarting the Bluetooth service.

It looks like this:

1And problem solved. Hopefully they can improve this aspect in future implementations of the Linux kernel.