Thanks Eli & Noam,

yes, setting gnutls-algorithm-priority did the trick.

Apologies for not having spotted the similar existing bugs.