Are you running ISA server with SBS? If so, by default W2K SBS server sets up internet authorization to the Back Office Internet users Group [open your SBS Administrators console, navagate to Security Groups which is under Server Status (BackOffice Home). This group is specified in ISA server's Access Policy Protocol Rule Properties as to who is eligible for internet access. Add users to this security group via Active Directory Users Properties. Click on the Member Of tab for each user and thenclick on Add. From the list select BackOffice Internet Users.
Further the default ISA server workhours schedule rule is 8am to 6mp Active. Check your workhour schedules to make sure that the time your trying is active.
Also, Internet access is by ISA server[proxy] and client browsers have to set up to use ISA server [you set this up via Group Policy] and a port OTHER THAN port 80.
If you don't have ISA server installed with W2K SBS I suggest you install it as it works in conjunctionwith Active Directory, [makes the admins life easier ] and provided decent security to your network. Note: W2K SBS is setup to use two NICS. One External [that ISA server uses as the external interface] and one internal to service clients.