Same problem over here, everytime I try to purchase something in msfs2020 marketplace I get the notification purchase failed. Have creditcard info and Paypal account linked to my windowsstore account. Really irritating since I have no idea if this will be solved. Have reinstalled the game but that made no difference at all.
hope someone can help this new flightsimmer.