I had to try a couple times, but running the Mail Protection Wizard did finally get my office setup working again. :