Exchange/W2K SP4 – Outlook can not logon

I have seen several of issues like the one I’m having but I can not find a solution to mine. Here’s what I did, I applied W2K SP4 to our Exchange 2000 server. Once I did that all my remote Outlook users kept getting prompted for their username, password, domain when synchronizing. Now if you are in the Domain Admins group you can synch just fine.

So I have narrowed it down to the RPC patch in SP4 that is not allowing clients to connect and sync. So after a day of searching on Technet I’ve found these articles that have not helped: http://support.microsoft.com/default.aspx?kbid=325930

I’m just at a loss on where to go from here. I don’t understand why Domain Admins can sync just fine but those who are not in the group can not?!?! Does anyone have any suggestions on how to fix this?