I cookie si possono cancellare.

Sei in una intranet, avete IP statici? In tal caso puoi risolvere salvando gli IP di chi ha compilato il questionario, magari in una tabella separata non collegata alle risposte, così da mantenere l'anonimato, sai solo chi ha risposto, ma non sai cosa.