Well its not Outlook that desides weatehr or not an attachment is to large, rather your ISP and or mail provider. My exchange provider allocates 50 MB for attachments internally..i do believe if you went with Microsoft cloud they have higher limits.

Glad the issue was resolved.