Just as I typed in above that it had improved…
Yesterday I had to restart my 10-II (due to other issues). I was not able to turn on bluetooth. I restarted the phone. Twice. Still no go. I shut down the phone (as I seem to remember that it sometimes need a full shutdown instead of restart) and STILL nothing. I had to manually run ‘systemctl restart bluetooth.service’ and then I was finally able to get it back on 