Are you sending from Hotmail, or to Hotmail? Regardless, you're right. They have no right to do that. *Adds to his loooong list of reasons to hate Microsoft*
Today I had to send my maps to Jon in multiple parts since Hotmail won't accept >10 MB attachments. He does have Gmail, if I remember correctly, but I don't know if he actually uses it.