Генерить имя файла в зависимости от даты?
А вообще, в теории, нужно чтобы сервер еще вместе с XML посылал правильные заголовки, типа expires, cache-control и все такое... не то, что бы все браузеры обращали на это внимание... Может еще content-type поможет, IE как правило не любит application/xml и может подумает, что это не надо кешировать... Еще есть вариант - MSDN почитать, может у IE есть какие-нибудь альтернативные заголовки, которые он понимает...