Eu experimentei o mesmo problema. A Rackspace disse que suas imagens simplesmente "não suportam" uma atualização de 12.04 para 14.04, e recomendou a criação de um novo servidor de nuvem usando o 14.04 e transferindo tudo. Uma resposta decepcionante, com certeza.