Here's a question that occurs to me: Did you actually run Windows 8.1 before trying to install opensuse? It is entirely possible that the UEFI setup is finalized during the first run of Windows, and that the Microsoft key is installed at that time. If you tried to install before that, it might explain some of what happened.