Funny thing was that my Kubuntu laptop was working totally OK on the WLAN at the same time. But now, since booting the mac up this morning, it works OK again. Strange... We did reboot it yesterday trying to debug the problem, and that didn't help.