In M2TW, even on E/E difficulty, I found it impossible to improve my credibility rating. The highest it ever was was the level in the beginning, and from there only went down, never up.