Also ich habe an meinem Thinkpad X61, networkmanager und plasma-widget-networkmanagement aus debian/experimental zusammen mit kde 4.7.4 am laufen und dort tut FN+F5 problemlos mit wlan an/ausschalten. Wobei ich auch einen Hardwareschalter habe, den ich ich meinestes benutze. Aber ich hatte mit dem voherigen kde versionen, die zur Zeit in sid bzw. qt-kde liegen keine Probleme damit.
schau dir mal die Logs an und ~/.xsession-erros an, ob du irgendwas findest, was möglicherweise noch fehlt. Hast du acpi-support installiert?