Try Disabling Google Voice+
What finally fixed it for me was disabling Voice+ (Which allows apps to send SMS through Google Voice).
Messages were automatically switching to my GV number. When I disconnected the GV account, I couldn't send any SMS at all. I could still receive, though, which led me to GV+.
It was driving me absolutely insane.