Io avevo lo stesso problema : poi ho capito che con Windows live Hot mail Classic puo' inviare solo allegati di 2 Mega : se passi alla versione completa potrai inviare sino a 10 Mega con 1 mail.
Il procedimento e' semplice : clicca ALLEGA , poi FILE e poi CERCA il file che vuoi allegare.