How do I resolve a Http 401 Unauthorized error with Dynamics 365 Navision Web Services?

Question

I have an odd issue with web services in Dynamics Nav 365 Business Central. At the moment, we are migrating from Dynamics Nav 2009 r2 to 365. Our new Dynamics Nav setup consists