Non esiste una distanza di sicurezza universale tra 2 dispositivi radio perche' non interferiscano; dipende tutto dalla loro potenza del segnale, dal tipo di spread spectrum, presenza di campi elettromagnetici, etc.
Tradotto: ti tocca fare delle prove

E comunque non bloccarti solo sul cellulare, potrebbe essere anche qualsiasi altra cosa, tipo il vicino apre la porta del garage con il suo telecomando e questo interferisce con le tue cuffie. Oppure il microonde acceso, le cuffie wireless della tv nell'altra stanza, sensori dell'alarme della macchina, mouse cordless, etc

Io come prima cosa cercherei di fare quello che ha suggerito Mitaly, cioe di cambiare la frequenza/canale delle cuffie stesse, se c'e' la possibilita' (deve essere scritto sul manuale)
Poi se non aiuta, cercherei di eliminare una ad una tute le cause possibili (cellulari, canale router, etc), o di cercare di capire se ci sono coincidenze ogni volta che ricapita il problema..