i'll look into rebuilding outlook profiles and spotlight indexes.

meanwhile, following has worked consistently for me:

#+begin_src emacs-lisp

(defun org-mac-outlook-message-open (msgid)

  "open a message in outlook"

  (do-applescript

   (concat

    "tell application \"Microsoft Outlook\"\n"

     (format "open message id %s\n" msgid)

     "activate\n"

     "end tell")))

#+end_src

cheers!

--manish