Since the last patch I constantly get this error when trying to access content (Reda store, contract missions, in-game ubisoft connect) for Xbox Series X. Also achievements are not tracking or being awarded such as: Dreamcatcher, Flying Eivor, and Witch Hunter. I have an open Nat, tried unlinking and re-connecting my ubisoft account, signing out of my xbox, clearing the cache.
The Ubisoft app itself on the xbox connects I just can't connect from in-game for AC Vahalla
Hello there @ErrADDict! Welcome to the forums 
I'm sorry to hear you're encountering error code 0x00000004 when trying to sign into Ubisoft Connect or access the store. Thanks for letting us know what troubleshooting steps you've tried already.
If you haven't already, please can you ensure that you've tried all of these connectivity troubleshooting steps. In particular, please ensure that you have correctly configured your port forwarding.
If the issue continues to persist, we will need to take a closer look at some of your system files. Please can you open a support ticket and provide the following files:
Please include a link to this thread when opening a ticket, and make sure to include all the troubleshooting steps you've tried so far, as this will be helpful for further investigation.
Thanks! 
@tarmorg Hey there, I see you also posted about this in another thread. If updating your password and account information doesn't solve the issue, I recommend that you complete the steps in our basic connectivity troubleshooting FAQ.
devtrackers.gg