Pessoalmente, não consegui que isso funcionasse, mas aparentemente você pode salvar pesquisas personalizadas no Office 365, se desativar o Exchange em Cache Modo temporariamente e reinicie o Outlook 2013:
SuaspesquisaspersonalizadasdevemaparecernoOutlookparaWebAccess(OWA)logoemseguida.