Well, that might, but before you do that, I would plug a tablet directly into the dhcp server via crossover cable, and do a ipconfig /release and ipconfig /renew, and see if it still takes that long. I presume you are running Windows XP Tablet Edition on the pc's? Are the other remote locations the same setup, IE Tablets connected to a W2K server? If so, then you can likely eliminate any conflicts between XP Tablet and W2K. I have had problems in the past with Tablet Edition, not necessarily with dhcp though. The other thing I would do is take a desktop, regular Win XP, and start directly at the dhcp server, then the other side of the switch, the thru the wi-fi, etc. Where I work, we have a LinkSys wireless router, but all connections are hard-wired ethernet, and it serves as the dhcp server, and it takes 2 or 3 minutes to hand my workstation a dhcp config. It takes 1ms to ping anything on this tiny network, and there's only one switch (no switch on top of a switch on top of another switch, etc.).
Tim