Nice answer, thanks nj101! I disabled RCS, so hopefully that's it.
As an experiment, I re-ticked the box to switch RCS back on.. straight away that notification came up, which suggests RCS really is the problem. Now disabled it again. :-) Fingers crossed!