Ciao ragazzi, ma il file .htaccess lavora lato server o client?

Mi spiego: non capisco come mai non funziona!
Ho un file .htaccess nel mio server Apache con un'unico comando, questo "ErrorDocument 404 /page.php", ovvero reindirizzo tutte le pagine non esistenti alla pagina page.php.

Se su firefox sbaglio indirizzo, mi viene caricata correttamente la pagina page.php. Se provo lo stesso identico indirizzo su Explorer 8 mi da "pagina non trovata" standard....

Per completezza, la pagina page.php legge l'indirizzo e a seconda di qual è l'indirizzo digitato dall'utente, reindirizza l'utente su una determinata pagina.

Esempio è questo: http://vado.li/i76b76

Ho provato su qualche PC diverso, e ho sempre lo stesso comportamento: su firefox funziona e su IE8 no...

Non ditemi "usa firefox": lo uso già io, ma la maggior parte degli utenti è ancora su IE8 e voglio che anche loro possano utilizzare il servizio ovviamente!!