Certifique-se de ter configurado seu software Update Manager para mostrar atualizações para versões não-LTS. (Por padrão, ele só exibirá alertas quando houver uma atualização para uma nova versão do LTS.)
Mike Stewart escreveu um guia visual em outro tópico: " A atualização não funciona no meu laptop para 12.04? "Reserve um momento para analisar se essa foi a causa do seu problema. :)