Freereg,
I was baffled by this issue that appeared out of nowhere. I have been using Airport at home and at my office on this machine for 2 years without any problems, then all of a sudden I experienced exactly what you described. I suspect the issue may have been created by Markspace...