I have that issue too. Disabling network from the plama applet and then enabling it makes it connect but from nothing to do to two clicks, it's a pain.

My knetworkmanager was updated the 05/02 and networkmanager the 09/02 so i believe it's actually somehow more related to networkmanager than the plasma applet.