The real reason Terrence Howard was kicked off the Iron Man sequel was because of his difficult behavior on set and because the director and producers were unhappy with his performance in the original and subsequently low balled his salary in an effort to force him out of the sequel.
