Me refiero a páginas como RapidShare o MegaUpload.
El problema con los archivos que intentas comprimir es que muchos de estos formatos (Como JPG y MP3) ya están comprimidos, por lo que comprimirlos más no hace gran efecto en ellos.
Algunos correos permiten enviar archivos más grandes que otros, quizá esto explique po r que te pudieron enviar el archivo pero tu no puedes. Suerte