I ran into the same problem and resolved it by shortening the name.
It had been
esphome-bluetoothweatherstation
however, once I renamed it to
esphome-bluetoothweather
I think I read someplace that the limit is 25 characters - not sure on this point, but in any case the change worked for me.