You mentioned that she was deleting messages. But she's also sending new ones. Is she deleting those too?
I don't even understand how you're able to see her text messages unless you're grabbing her phone on the sly. That's how clueless I am, and it sounds like she is too.