Ich habe auch eine Testversion von Office 365/2013 am laufen und dieselben IMAP Probleme.
Zum Glück habe ich aber das bisherige Office 2010 noch drauf und nutze dort das Outlook problemlos mit IMAP.
Leider ist es aber afaik nicht mehr möglich, beim Office 2013 einzelne Pakete (z.B. OL2013) zu deinstallieren, wie es früher der Fall war (zumindest habe ich es nicht herausgefunden). So wie es aussieht, werde ich das O2013 komplett wieder runterschmeissen und mit dem bewährten O2010 weiterarbeiten.
o.s.t.