Note the following line from your logs:
Mai 23 23:43:58 username bluetoothd[2675]: Not enough free handles to
register service
I'm just guessing here but can you check the output of:
sudo lsof -p `pidof bluetoothd` | wc -l
Thanks
** Also affects: bluez (Ubuntu)
Importance: Undecided
Thanks for taking the time to report this bug and helping to make Ubuntu
better. We appreciate the difficulties you are facing, but this appears
to be a "regular" (non-security) bug. I have unmarked it as a security
issue since this bug does not show evidence of allowing attackers to
cross
