I still use Nokia Messaging. The process is always active, but by killing (restarting) it after each disconnection it seems to behave well.. at least for the last few months (i.e. since November 2011).

So for me it's not an issue anymore, although I might still investigate if I can kill it completely and restart it only when a new connection is established. Shouldn't be that hard.