If you receive this message while generating your Labels, usually the reasons are the following:
Carrier Service is down: In this case, wait for the server to come back online trying again some hours later.
Included credentials are invalid: If you receive this error during your first Label creation with a new Carrier, verify that the info included for the connection are correct.