MU – themes – cannot change the theme on a blog

I cannot change the theme on any of the blogs in my MU installation.

My hosting provider recently moved servers and I am wondering if something has been corrupted or changed.

Where would I begin to look to figure this out?