I use an Apple Airport Extreme and two Airport Express devices extending the network. I have them password protected have WPA setup and SSID turned off.
It turns out Angry IP Scanner was feeding me false information. The computer it was calling "BILL1" was actually my wife's MacBook Pro. I had checked every non-domain machine but didn't think to check hers. It reported all of the other Macs correctly so I forgot about hers. That was until this morning after reconfiguring my wireless with a different SSID, turning off broadcast, making a new ridiculously complex WPA PSK and seeing BILL1 back on my network.
I'm still not sure why when I denied her mac address on the router she still got in and why her mac address is showing up differently on my 2003 DHCP server, but I'm less worried about that than someone war-driving and trying to break in.
Three days of pulling my hair out aside, my wireless network and company data are more secure than they were before so I guess it was justified stress. And, I need to find something besides Angry IP Scanner to probe my network.