No Bluetooth devices connecting

[kode54]

After leaving my system booted for so long, no devices will connect to the Bluetooth radio. From the kernel log:

May 14 11:20:06 laharl bluetoothd[3189716]: Failed to set mode: Authentication Failed (0x05)
May 14 11:20:06 laharl bluetoothd[3189716]: Too small Add Device complete event
May 14 11:20:55 laharl bluetoothd[3189716]: src/device.c:device_connect_le() ATT bt_io_connect(F4:6A:D7:10:6A:F4): connect to F4:6A:D7:10:6A:F4: No route to host (113)
May 14 11:21:12 laharl bluetoothd[3189716]: src/device.c:device_connect_le() ATT bt_io_connect(F4:6A:D7:10:6A:F4): connect to F4:6A:D7:10:6A:F4: No route to host (113)

This one was for an Xbox Wireless Controller, but I can't connect a DualShock 4 contoller, either. I've restarted bluetoothd several times.