This problem has to do with telco and the N9, tried tested and proven. Although a reboot normally fixes the issue. It has to do with a few things that are outside of my understanding, but if you Flash a new firmware onto your N9 this issue disappears.

Your best bet is to not keep too many texts on the N9.