Mark,
I'm glad its not just me !
I have exactly the same problem since applying the Security Update 008 2005 patch. I now can't connect to Airport at all even though the iBook can see that it exists. I can connect without any problems via a Pee Cee.
I don't have a solution for you...