So I was facing this problem ever since password protection was introduced. I have some international clients and some languages use special characters as "é" or "ô". Now for some websites the password protection was not possible and always gave the error "The request signature we calculated does not match the signature you provided. Check your key and signing method."
Today I discovered it was because of the special characters! When I delete the special character it works... Strange! Bug?