Por que você não atualiza? Se o Ubuntu diz que você precisa de 5.12, e esse site heartbleed diz que você está vulnerável, qual é o problema?
Eu tenho o seguinte instalado, que foi atualizado ontem ou hoje na minha máquina.
ii openssl 1.0.1-4ubuntu5.12