Did you pay all the utility bills directly to her instead of to the utility companies? Did you pay in cash or check? She didn't give receipts?
It doesn't matter if you were always on time if she's a lying bitch!

Edit: I just reread.  If you paid in checks, I would think that would be enough proof.