Thanks for your responses. I think I found the problem, and it seems to be completely unrelated to OWA, Exchange, or iPhone. The problem seems to be with my AD servers replicating. What I had to do to fix this problem was go onto one AD GC server, reset the password/unlock the account. Then change the domain controller to another AD GC server, reset the password/unlock the account again. I seems like my GC servers are not replicating. I think this might also be true with my group policies. What a mess. Anyway, I'll start going down that road. The OWA is working fine for those two users after resetting their passwords on all domain controllers.