I had the same issue start yesterday afternoon... I did this just now and it seems to have worked:
Settings > Apps > Message+ > Force Stop
