We have a similar issue with just a handful of users, all upper execs, as luck would have it. The invitation never shows in the Inbox or Messages folder, but after about 20 min. shows up on the Outlook and Blackberry calendar as tentative, before disappearing a little later on.