I've asked the client to start asking the folks who report this what browser they are using; I'll come back to this thread with a summary when I get some data from him.
Has anyone done any Googling to verify that this is a problem for folks running Apache/IIS/iPlanet/whatever sites, and not just us?