The changeover was between 2005 and 2008. I very highly doubt tastes change that quickly.
Deregulation happened in 1996. If that was the reason, why'd they wait 12 years?
Tastes change, and we see tastes change in the way people use radio. The decline is gradual, but it reaches a tipping point, and that's when we change a format.