Did you delete the connections in /etc/NetworkManager/system-connections ? Did you run nm-connection-editor ?