i had a similar problem before on my N85, but I uninstalled Nokia Messaging and reinstalled and reconfigured everything and it was back to normal. Cant do that with the N900 though which sucks