That's odd. During the time the messages are sent, are you somewhere different versus the locations you are when messages are not sent? What I'm thinking is that maybe you're not getting good network signal.
Are you on the best mobile phone tariff? Use our free comparison calculator to find out.