The bypass part is by design. If you want to lock down the desktop, Win98 is the wrong product (use NT Workstation or W2K Professional).
As far as the access denied part, the only suggestion I would have is to check and see if these users have the right to log on from the network (User Manager for Domains, Policies, User Rights). Also, it might be useful to delete all the *.pwl files on their workstations and then have them log onto the domain using a pre-assigned password. Sometimes the workstation passwords and the domain passwords get out of sync and that can cause the problem you've described.
Incidentally, I agree with Aaron on the Service Pack. SP3 is a little long in the tooth and I would heartily recommend at least SP5 asit has been the most stable of the service packs for NT. It's a free download and shouldn't break anything you're now running (but check first with the vendor for any proprietary software you have...).
paul