I had exactly this problem. What worked for me in the end was by-hand-typing of the key, rather than copy-pasting it. Makes no sense as the keys were identical, but worth a try if you've not tried...