Well...one site I have that is suffering from this problem is on a IIs server and I just contacted them earlier today and guess what...yhey have no idea what ISAPI rewrite is. And they insist this must be a google problem and not a IIS problem. I agree with them but still insisted that it makes no difference. Google is a lot bigger than I am and they probably ain't gonna change. They do have an apache server and I told them to either get it fixed, change me to the apache server or I was going to find another host next week.
Of course, it's a pain. I really am getting tired of running down these little possum trails google creates.