it seems the nokia phone do know what its encryption status…
an open lock means there is no encryption.
so either the phone is not behaving correctly
… or your network is not behaving correctly
… or you misread the Ciphering messages ?
could you copy and paste the content of the ciphering complete message here please ?