Credo di aver risolto (è da testare con valori più alti).

Ecco la query:

Codice PHP:
SELECT d.idr.iddomanda
FROM domande 
AS d LEFT JOIN risposteutenti as r ON (d.id=r.iddomanda AND r.idutente=113)
WHERE r.iddomanda IS NULL 
ORDER BY RAND
() limit 1 
in pratica ho spostato AND r.idutente e l'ho messo prima del WHERE.

Grazie mille bubu77. Recupererò ore di sonno, vado subito a nanna!