NAT on win2k server on a adsl,

some endusers cannot browse random website.
Anyone know where the problem might lie? I assumed that the problem might be on the dsl providers side. Current solution to this problem is that im going though a proxy. Help~

DC