Isso provavelmente se deve ao título Atualizações em fases .
Novas atualizações podem introduzir novos bugs. Assim, para minimizar o impacto desses bugs, as atualizações são liberadas gradualmente para mais usuários.
Isso afeta apenas o Gerenciador de Atualizações, e não apt-get . Se você executar o Update Manager amanhã, ele provavelmente mostrará algumas das atualizações que o apt-get está relatando agora.
Resumindo, acho normal.
EDIT: Sim, é devido a isso. Verifique a página do Launchpad evolution-data-server em Trusty: link . Há uma coluna para "Atualizações em fases".