What should I check when a Code 401 error is received from CDS?

When sending a declaration to the Customs Declaration Service (CDS) and receiving a Code 401: Unauthorized request message, you need to check with CDS that your CDS authorizations, and Government gateway details are all ok.