Jeff, you're right on with this and I haven't found a way to fix this either. I am running a Samsung Note 4 and the same problem is happening. It's a major pain to delete the extra line brakes each time.
I create the signature and when I compose a new email, it does show up, but there are three...