Hi,
Is your Office 365 sharepoint site running on sharepoint 2010, or has it been upgraded to 2013 ? Access 2010 is needed if its sharepoint 2010 and Access 2013 if it is Sharepoint 2013, they handle web apps in a whole new way in 2013, which is why it does not work well with 2010.