結局

ROMバージョンを200.21.118に上げても、Nokia Messagingは上手く行ってません。
何か根本的に間違ってるんでしょうね？
Nokia Messagingが問題なく使えたとしてもE71をメインに据えるというわけでは無いんで、そんなに重要な事では無いんですけど、出来ないってことが納得出来なくて時間を掛けてます。
少々頭を冷やして、しばらくした後に挑戦することにします。