(Generic-Legacy x86) Amazon Fire Stick remote (Model L5B83H) was working for a day, then stopped working and can't work again

  • Nothing wrong with the remote. It was working fine with LibreELEC all day yesterday and today, then it suddenly stopped working. When trying to re-Pair it, I get "Bluetooth Error: Authentication Failed" every time. When pressing "Trust and Connect", it claims it's connected, but no button works.

    Looking it up it's not too uncommon that Bluetooth devices spontaneously stop working sadly, usually it's speakers though.