I am running mixed testing/unstable (wheezy/sid), and network-manager (-gnome) Version: 0.8.3.999-1 remembers that I have disabled wireless, so this problem seems to have been fixed as promised in the release linked to above.