Office 365 is no longer officially supported on Office 2007/2010. It still soft-off works OK on Office 2010. Here are the patches and updates you need.
Update your Office completely! (If you do, you might not need half of those updates below)
Once all patches/updates are installed, you can go ahead and setup O365 on your old-school Outlook!