Description of problem: There is a regression in gnutls 3.4.6 compared to 3.3.18 in F22 which does not allow to use arbitrary key sizes on the RC4 cipher.
gnutls-3.4.7-1.fc23 has been submitted as an update to Fedora 23. https://bodhi.fedoraproject.org/updates/FEDORA-2015-9b8c741e68
gnutls-3.4.7-1.fc23 has been pushed to the Fedora 23 testing repository. If problems still persist, please make note of it in this bug report. If you want to test the update, you can install it with $ su -c 'dnf --enablerepo=updates-testing update gnutls' You can provide feedback for this update here: https://bodhi.fedoraproject.org/updates/FEDORA-2015-9b8c741e68
gnutls-3.4.7-1.fc23 has been pushed to the Fedora 23 stable repository. If problems still persist, please make note of it in this bug report.