We had a similar problem with win2k on our 802.11b network.
I isolated it down to where when you were on an admin account it would work but when you were a power user it wouldn't. I had to set local system policy to allow power users to control drivers.
Maybe you situation is similar?