Bueno .. pero tu "servidor" es tuyo? o un servicio de hosting? .. en que Sistema Operativo está corriendo PHP?
Sobre el tema de enviar archivos adjuntos con el e-mail .. mejor usa desde ya la classe: PHP Mailer (
http://phpmailer.sourceforge.net). (es un sustituto a mail() pero mejorado con muchas más opciones y cómodo de usar).
Un saludo,