Quick hint: You might also get this error if you're running the console in non-admin mode. That's not apparent with the command "winrm quickconfig -transport:https".

However as I typed above mentioned "winrm e winrm/config/listener" I simply got an access denied.

I've opened the console as admin, reran the command and it worked. Apparently if not in admin mode, the command isn't able to read the computer certificate store at all and throws a little misleading error.