Try updating the controller firmware in the Xbox Accessories app, mine suddenly worked properly after that.
Then the controller labels were missing, so it just showed prompts like "Please press options9". The list of keyboard keys in the Readme txt seems to match the order of the prompts, so for options9 press your "Up" button, then "Down", "Left", "Right", "Jump", etc.