As of April 2015 the maximum message size in Office 365 has been increased to 150MB. If you need your limits increased please contact your company email support team.