Um palpite de onde os 400MB restantes estão indo é a placa de vídeo, que (baseada no Ubuntu Tweak) usa 380 + MB de memória.
Essa é a resposta correta, a placa de vídeo tem o restante reservado, portanto, o Ubuntu não está mostrando como disponível para o resto do sistema.