General :: Text Messages Displayed As If Coming From Different Number

I recently created a new contact in my phone, entered their name, and messaged them with the default messenger. I then realized I entered the wrong phone number so I deleted the contact then created a new one using the same name but the correct phone number and texted them. Now, when they text me, it shows up in its own thread as if it came from the incorrect number I originally entered but when I reply I have to do so in a different thread that displays the correct number. In effect, this contact now has one thread for their incoming messages and one thread for their outgoing messages.

I've tried pulling my battery and SIM but that did nothing. I've tried deleting either or both of the threads and nothing. I've tried deleting them and pulling the battery and SIM afterward and nothing. I've found solutions for merging existing threads but that doesn't work at all for any new messages that are sent or received. It's a bit tedious having to go back and forth between threads just to talk to one person.