Pues a mí me parece un comportamiento extraño.
Siempre asumí que las calculadoras tenían todo en binario y simplemente "mostraban" un valor acorde a la base usada, pero guardando el resultado como número binario.
O sea, no entiendo el comportamiento de kcalc
El comportamiento de la calculadora de windows me parece más coherente, aunque sigue siendo molesto que se pierda el signo en el cambio de base