Here is my update:

I took a snapshot of my Blackberry server and installed MR4 and the hotfix from WillFulmer. I am testing it now on my account and I am able to get an Out Of Office message outside the organization. However, when I sent myself a test message I got it twice in the Inbox. Myabe it was a fluk or could be some side effects. I will continue to monitor the situation and see what develops.