W2K and Connecting through Domain

I was wondering if anyone had a solution for the following situation. I am
trying to connect Windows 2000 clients wirelessly to a network domain. When a
user trys to log in for the first time, there is a "domain not found" error.
If the profile already exists on the machine, users can log in and then the
wireless card detects the access point and connects. It's not ideal but it is
a workaround.

Anyway, I've come across solutions for Windows XP clients by using
certificates, and "Authenticate as computer when computer information is
available". I don't know if this exists in W2K. Is there a way to
authenticate the machine before logging into W2K, or perhaps there is another
solution to this problem?