Timmy, this is like dieting. If it took you years to LOSE her trust, it's going to take you at LEAST six months of consistent (not perfect) changes to begin to earn it back.
Can you be more specific? What are her legitimate marital complaints?
Also, is there another man involved? That may be blocking her to you emotionally as well.