Podrías intentar solucionarlo creando un túnel SSH, y a través de el, usar el servicio Rebtel normalmente desde su página, aunque es un clásico puede funcionar. Es posible hacerlo bajo Windows, Linux o Android (para Smartphones o tablets).
http://www.redeszone.net/redes/ssh-tunneling/
http://www.vilecha.com/hellguest/ssh_tuneles.asp
Tambien puedes probar, en el ámbito de 'redes paralelas', OpenVPN
http://www.zeroshell.net/listing/vpn-host-to-lan.pdf
y "Tor", https://www.youtube.com/watch?v=FpkOtcXOauE
Conectándote de nuevo a la página de Rebtel desde el navegador de Tor o de VPN.
Normalmente uso Tor, y hace un buen desempeño.
Sobre la monitorización de llamadas (bajo VOIP / fibra óptica), que tal vez sufras, a mediación de este enlace plantean una serie de soluciones que tal vez puedas llevar a cabo
http://www.enterate.unam.mx/Articulos/2007/enero/voip.htm
Imagino que podrías intentar cifrar (codificar) las llamadas, sin necesidad de usar un túnel o prigramas como Tor, Googleando aparecen varias posibilidades para hacerlo
https://www.google.es/search?q=cifrar+llamadas+voip&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:es-ES:official&client=firefox-a&channel=fflb&gfe_rd=cr&ei=HvzZU8P_D-re8geL4ICoBA
Por otro lado, pienso que cabe la opción, remota o posible, de que no te estén espiando, tan sólo que el servicio ofrezca poca calidad. (Jitter, pérdida de paquetes), desconozco el funcionamiento de Rebtel, pero en VOIP es frecuente.
http://www.articles3k.com/es/857/206362/Superando-las-desventajas-y-mejorar-la-calidad-de-VoIP/
Puedes realizar un test de calidad de VOIP, (si posees este servicio), para salir de dudas en ese sentido,
http://monema.es/es/requisitos-servicio-voip-ip.html