Backup Exec 15 FP2 configuring Amazon Cloud server name

You are running the media server in Azure?  I don't think this configuration is supported.

Yes I am running a lab in Azure. Maybe the connection to Amazon is being blocked. I'll have the production environment setup on a physical server today or early next week, so I'll post back if I get the same error.

http and https traffic has to be available outbound from the Backup Exec Server to the internet (which potentially matches you and pkh's comments)

Also make sure your username and password are the keys supplied by Amazon (so username is random characters as well as password.)

Http and https traffic work just fine on the server.

Can anyone confirm they've set this up themselves and what did they use for the servername field?

"amazon:amazon.com" just seems like a strange value, though the article for Google cloud is similar, "google:google.com"