Have you tried linking it to a wallet such as electrum and using electrum to sign the message?
But that is also a problem, for that I would have to get the private key out of my Ledger Nano S which kind of defeats cold storage.
I tried it on windows again now and also the same error code. Is it currently not working for anyone to sign messages in Ledger nano S?