Por motivos não claros, quando você edita o ícone do arquivo .desktop de um aplicativo com a Alacarte, a Alacarte edita a linha Icon= , mas também remove uma possível extensão do nome do ícone.
Editar o ícone manualmente corrigirá o problema e seu ícone estará correto.