Ensure that the time on the media server is correct based on the region you selecting for Azure.
That BEMSDK code is generallly the time difference, wrong storage account, or wrong Primary access key.
How to Configure the Backup Exec Cloud Connector for Microsoft Azure
Configuring Azure targets in Backup Exec 16
ususally firewall blocking the traffic, set Azure, Amazon, or google s3 to your firewall exclusion list.
After we configued firewall setting, everything is working fine now. especially your firewall has DIP-SSL.