OK, I have several Wordpress sites. Some on Dreamhost, others on Media Temple. Basically, same configurations.
When I visit http://ismyblogworking.com/ all of my Dreamhost hosted sites checkout with valid XML feeds. However, all of my Media Temple hosted sites come up as:
"Your blog doesn't advertise an XML feed. Are you sure it's a blog?"