I just went through 'journal' events (phone is now on 24.04-2.0 beta/RC) and found the following errors/warnings related to bluetooth:
Jun 23 23:29:47 ubuntu-phablet bluebinder_post.sh[2815]: Failed to get bluetooth address!
Jun 23 23:29:47 ubuntu-phablet bluetoothd[2861]: src/adapter.c:reset_adv_monitors_complete() Failed to reset Adv Monitors: Unknown Command (0x01)
[...]
Jun 23 23:29:50 ubuntu-phablet systemd[2767]: bluez-mpris-proxy.service - BlueZ MPRIS proxy was skipped because of an unmet condition check (ConditionPathExists=!/usr/lib/systemd/user/mpris-proxy.service).
It's unclear to me whether any of those can explain the BT connection issue with the laptop, but here they are.
