Leider ging es nicht sofort, nach einigem Suchen aber doch noch. Die dem EeePC zugrundeliegende Distribution ist Xandros, diese scheint Probleme mit WPA2 zu haben, eine Beschreibung wie man diese durch auswechseln der Madwifi Treiber gegen die in der Debian Etch Distribution enthaltenen austauscht, findet sich im Wiki von eeeuser.com, hierbei benötigte ich nur „Download the wpa_supplicant from a Debian repository“ und „Install new madwifi drivers“, es funktioniert dann mit den Werkzeugen des EeePC.
Weiterhin musste ich in der /etc/hostapd/hostapd.conf auf dem Linux Router wie in der HostAP Mailing Liste beschrieben, wme ausschalten (wme_enabled=0). Ob dies alleine schon ausreichte, weiß ich nicht, da ich dies erst nach dem obigen Umbau auf die „IE in 3/4 msg does not match“ Fehlermeldung stieß.