It turns out that the problem was that my wireless access point was litering by MAC address, so as soon as I added the MAC address of my Windows Mobile device, it connected.
I appreciate everyone's help in helping me narrow down what it wasn't, and so find what it was.