Eu lutei com esse problema em alguns casos e descobri que os calendários geralmente não exibem o idioma esperado no caso de um código de idioma misto.
Não tenho 100% de certeza sobre o Ubuntu GNOME, mas supondo que você queira manter os formatos poloneses para outros aspectos (formatos numéricos, símbolo monetário, etc.), você pode querer adicionar esta linha ao seu ~/.profile
arquivo:
export LC_TIME=pt_BR.UTF-8
Então, na próxima vez que você fizer login, o calendário deverá estar consistentemente em português.