I had a weird issue recently, where after a few reboots all the radios seemed to fail with weird errors.
In a similar vein to your solution, replugging them all worked, and after restarting the services they all came back.
And this was an install which (at the time) was quite a few versions behind.
I wondered if it was something strange with the way the USB devices were passed through the hypervisor, maybe a weird race condition where HAOS was ready, but the USBs were not...Anyway, all sorted, same as you!