At this point you may want to save your Text messages with something like SMS Backup & Restore, clear all data in Text Messaging, reboot your phone, and start all over.  Although the Factory Reset that you did previously should have cleared all text messages.

Settings > Apps > All > Text Messaging > Clear Data