Hi @RobGravesX,
When you do the uninstall, make sure you clean uninstall.
Here’s a reference:
How to repair or remove and do a clean install of Microsoft Flight Simulator on Microsoft Store – Microsoft Flight Simulator Support (zendesk.com)
Quick question: Do other apps from the MS Store update? If not, you could try and clear that cache to see if that will also help push down the MSFS updates.