This is something I learned from listening to The Last Lecture by Randy Pausch.
To tell if someone is sincere in their apology, a true apology comes in 3 parts:
I'll never do it again.
What can I do to fix this?
Randy said most people will say the first, sometimes the second, but most people never say or do the third. It takes all three for an apology to be sincere.