Hello 2themax,
I had a similar problem on my 2021. Intermitent no crank. I replaced the aux2 relay, the larger 6 pin relay. That seems to have done the trick. In my case the relay was difficult to get out of the socket. I had to buy a 90 deg relay plier to remove it. Hope this helps.

Hello all, please excuse my ignorance, but is there a trick to removing the aux relay #2? I can remove #1 but #2 wont budge. Is there a locking mechanism? I fear I will break something if I use any more force. Thanks.

As a clarification my no start issue is the same as the original poster. Turn key to run and everything is normal, turn key to start and nothing happens, no solenoid click or anything. After repeated tries, moving shifter to neutral, park, etc it eventually will  crank and start. It will then start normally the rest of the day. Since temps have warmed it starts normally every time. Coincidence?

Hello, 2021 800 ex owner here and I have a similar problem, but mine seems to only occur in cold temperatures around 40 deg  and below. Once it starts its good for the day. Have not had any start problems since temps have warmed up. Very strange.