Puede ser que el servidor no acepte que envíes a partir de un determinado número de Mb., como por ejemplo para enviar mp3, etc.
También puede ser que el smtp que uses para el correo sea de distinto servidor que el que te ofrece la tarifa de internet. A mí me pasa con Wanadoo, que no me deja que envíe desde otros servidores.