Si IE mette in cache anche le richieste AJAX ...

La soluzione che hai usato te (aggiungere un parametro random) è quella adottata anche da tanti framework javascript e credo sia l'unica possibile al momento.