Appreciate the responses guys, kinda feel bad for making this thread as I managed to fix it.
If anyone is getting the same message, try the following:
Close MSFS > Open up the Xbox App on your PC > Sign Out
Reopen MSFS again and you should be prompted to sign in, do that and you should have online functionality back and start being able to update.