Prova ad installare wicd al posto di NetworkManager (io tempo fa ho risolto in questo modo)