Ontem eu tropecei no mesmo problema. Eu atualizei de 14.10 para 15.04 e durante a atualização eu recebi os mesmos erros que você recebe. Felizmente consegui identificar a causa do problema. Existem duas maneiras de corrigir isso:
% bl0ck_qu0te%Leia apenas a segunda maneira se estiver interessado na causa do problema ou se a primeira maneira não funcionou.
% bl0ck_qu0te%Espero que isso tenha resolvido o problema e seja útil para outros usuários no futuro. Até que isso seja corrigido, temos que aplicar uma das correções toda vez que houver uma atualização para o udev. Eu não tenho ideia de como reportar esse bug, caso contrário eu teria feito isso.
Atenciosamente,
Shengolol