I’ve been having the same problem and it’s been driving me crazy. You just motivated me to play around a bit more and I may have figured out my issue.

Settings > Messages

In the iMessage area there’s the option to send & receive from your number as well as from your iCloud or @me accounts.

I deselected all options except for my phone number and it seems to be working now?