I've investigated, and the problem seems to be only here with a 2.6.37 kernel. With 2.6.32 I've no problem. wicd works fine with 2.6.37, but network-manager does not work like I described. I've send a mail to the NM list to get help in the meantime.