Qualys does not appear to have an issue [1]. Testssh.sh [2] complains that they offer DES/IDEA and
may also be vulnerable to CVE-2013-3587 but otherwise also gives them an A+.
Have you tried multiple browsers and is your OS CA store up to date?
[1] - https://www.ssllabs.com/ssltest/analyze.html?d=www.gov.uk
[2] - https://github.com/drwetter/testssl.sh
