hola lucy, imagino que usas ADSL, y que a la hora de que apagas o reinicias tu router/ modem tienes un IP nuevo. Sucede que a veces te asignan un IP que ha sido usado antes por un spammeador, y es por esto que cuando quieres enviar correos no te deja, ya que esta bloqueado. Si quieres verificar esto debes:
1.- Averiguar que IP tienes
http://www.dnsstuff.com/
2.- La colocas en la session IP Whois de esa pagina
Desde ahi podras ver por cuantas bases de datos tienen almacenado este IP como spammeador. La solucion a esto es reiniciar tu router/modem para que captures otro IP y asi vas probando alguno que no este tan contaminado.
Saludos