I figured out why it is happening, in MY case. I have an S5, my wife has a Nokia with windows 8.
I noticed that SOMETIMES I get doubles, not always. But the doubles are not EXACT doubles, always seemed a format difference.
Finally I discovered that any time the nokia sent messages with a line...