Просто следуйте предоставленному workarround в ошибке в https://bugs.launchpad.net/ubuntu/+source/icedtea-web/+bug/1385478.
Кажется, что это работает очень хорошо.
"WORKAROUND: загрузить и установить вручную версию 1.5 (в порядке):
32bits
https://bugs.launchpad.net/ubuntu / + источник / icedtea-web / + ошибка / 1385478
http://mirrors.kernel.org/ubuntu/pool/main/i/icedtea-web/icedtea-netx_1.5 -1ubuntu1_i386.deb
http://mirrors.kernel.org/ubuntu/pool/main/i/icedtea-web/icedtea-netx_1.5-1ubuntu1_i386.deb [ ! d9]
64bits
http://mirrors.kernel.org/ubuntu/pool/main/i/icedtea-web/icedtea-netx-common_1.5-1ubuntu1_all.deb [!d12 ]
http://mirrors.kernel.org/ubuntu/pool/main/i/icedtea-web/icedtea-netx-common_1.5-1ubuntu1_all.deb
[d16 ] http://mirrors.kernel.org/ubuntu/pool/main/i/icedtea-web/icedtea-7-plugin_1.5-1ubuntu1_amd64.deb "
"