Risolto in maniera alquanto strana.

Dopo la risposta del server ho scritto il seguente codice:
Codice PHP:
document.getElementById('img_captcha').src = "../captcha.php?id="+Math.random(); 
In pratica, assegnando un id qualsiasi alla pagine php, funziona

Grazie comunque