I don't want to jinx it, but...

...since being back on O2 I'm yet to observe this issue. It was fairly prevalent before. I've also not had a complaint in about O2 numbers not receiving SMS messages due to this fault for quite some time now, so I'm hopeful that the problem has been fixed.