Warragul, did you try turning off Airport completely, doing a fresh boot with it turned off, and seeing if the iMacs still lock up? If you boot into Safe Mode, does it still happen? Booting from the CD? If so, maybe you could get them replaced by Apple.