Restore from Azure Storage - cannot read backup set


I have a DB backup that I am able to restore from local drive.

When I try to restore the backup from Azure Storage Litespeed cannot read the backup set.

Troubleshooting steps taken:

1. Recreate Cloud account - Test connection succeeded.

2. Created new SAS tokens.

3. MS SQL server management Studio (on the same server) can read the backup set from the storage account.

Any ideas?