Thanks to all one more time...
Most of the times I can open Outlook without any problems, but sometimes I am getting pop-up message saying that Exchange Server is unavailable (which is weird enough), but even when I can open Outlook, Journaling Service does not work :(
My current plan is to install another Exchange Server in the remote site with no SP1 for Windows 2003 and see how it goes...
Maybe I'm crazy, but I do think that upgrading to SP1 for OS broke some permissions...
In a meantime, I'm going on vacation until next year, so
THANK YOU once again for the support...
I will let you know results of my test next year...
-Victor