Switching the package to another country/language does work as a temporary solution. The correct spacing of the text in the ~/.wp-cli/config.yml file is extremely important or it will not work. It should also be noted that this file does not exist on a default EE install. You will have to create it.
The US package is corrupt in some way so unless it gets rebuilt and reuploaded the US version will not work until the next release of wp from what I can tell.