AM,
Thanks for replying, at the moment, the iMac's connected to the AirPort via ethernet. In fact, all of the ethernet ports work as advertised. The unit is reporting no problems.
I tried connecting to the wifi using the phone (Nokia N95) and it happily connected and accepted the WAP password without a care in the world.
Bloody computers....