It looks like Backblaze application key may not have pasted properly because of formatting. I generated a new key and took care that it gets pasted without any formatting. It worked after that.