This is caused by recent changes to the SecretKeyFactory. If a password contains a non ASCII character, then the password set in 4.3 will not be valid in 4.4. I believe Google is already aware of the issue.
You can try to use an open source Android-Backup-Extractor to repack your backup with a new password or wait until Google fixes the issue.