So I just got my first remote and had trouble connecting and found this thread. I do have Steam installed. Windows 11.
I found that I could connect the remote if I restarted my computer with the remote connected and started the app immediately after logging into Windows. Its annoying, but a workaround that I have tested multiple times. I see logs are asked for so I will throw mine in though i cut down the one since it was a million plus lines of the same messages.
flirc_devicebroker-9_26_2023.log
flirc20230926part1.log