As much as Sarbanes-Oxley can be a pain in the ass there are reason for its existance. And having n to change your external auditor ever so often is a good thing. As is bein SOX compliant in general. Companies that aren't or just barely tend to have some ugly, not illegal just ugly, stuff going on sometimes.
According to friends in the Big 4, this seems like standard practice.