The format of the pregenerated keys was incorrect, causing devices to ask for the key every time. This time the keys have been generated with ADB itself.