This[
^] page seems to be a good walkthrough of sending SMS messages using AT commands. It shows some things that aren't included in your example.
If that doesn't shed any light on the problem then you might have better luck if you ask the folks at Nokia for help.