IE (и, возможно, другие браузеры) не кэшируют URL-адреса с каким-либо видом? Вы должны явно установить заголовки Cache-Control и Expires для их кэширования.
В PHP способ установки заголовков таков:
// can be cached by browser, and also by intermediate caches (i.e. by everybody)
header('Cache-Control: public');
// is fresh (doesn't have to be re-checked) until that date
header('Expires: Fri, 17 Apr 2009 23:50:00 GMT');
Предупреждение: вам нужно отправлять заголовки перед содержимым, если вы не используете буферизацию вывода.