nm-applet crashes on first login after boot

[Vidar]

When I log in to the desktop, for the first time after boot, the network-manager-applet crashes. If I start the nm-applet manually, F2 -> nm-applet, logs off, and log in again, nm-applet starts as expected. Network connections are established, as expected, only nm-applet crashes.

To reproduce:
1. Boot the computer
2. Log in
3. nm-applet crashes, generating a crash rapport.

My system:
uname -a:
Linux AbacusR5001 4.4.0-22-generic #39-Ubuntu SMP Thu May 5 16:53:32 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux

Ubuntu Mate 16.04

Packages:
Package: network-manager-gnome
Status: install ok installed
Architecture: amd64
Source: network-manager-applet
Version: 1.1.93-1ubuntu1

Package: network-manager-gnome
Architecture: amd64
Source: network-manager-applet
Version: 1.1.93-1ubuntu1

Package: caja
Architecture: amd64
Multi-Arch: foreign
Version: 1.12.7-1

Output to .xsession-errors after crash:
(nm-applet:1659): Gdk-CRITICAL **: gdk_window_thaw_toplevel_updates: assertion 'window->update_and_descendants_freeze_count > 0' failed
grep: /home/vidarjb/.xinputrc: Ingen sådan fil eller filkatalog
** Message: Initializing gksu extension...
/usr/lib/mate-optimus/mate-optimus-applet:7: PyGIWarning: Gtk was imported without specifying a version first. Use gi.require_version('Gtk', '3.0') before import to ensure that the right version gets loaded.
  from gi.repository import Gtk, Gdk
/usr/lib/python2.7/dist-packages/gi/overrides/Gtk.py:50: RuntimeWarning: You have imported the Gtk 2.0 module. Because Gtk 2.0 was not designed for use with introspection some of the interfaces and API will fail. As such this is not supported by the pygobject development team and we encourage you to port your app to Gtk 3 or greater. PyGTK is the recomended python module to use with Gtk 2.0
  warnings.warn(warn_msg, RuntimeWarning)
sys:1: PyGIWarning: Caja was imported without specifying a version first. Use gi.require_version('Caja', '2.0') before import to ensure that the right version gets loaded.

[Vidar (vidarjb)]

This bug is not a duplicate of bug #1574347. The problem I am trying to describe, is that the nm-applet crashes after boot, not that it shows the wrong network status.
The crash occurs both on Wifi and cabled LAN connection.
The machine is a Lenovo R500, the output of lspci is attached.

[Vidar (vidarjb)]

I forgot to mention, that I have installed Ubuntu Mate 16.04 on three laptops and one stationary computer. The only one affected by this problem is a Lenovo R500.

[bedfojo (bedfojo)]

Also having the same problem on my laptop. nm-applet crashes after boot.

(nm-applet:10783): Gdk-CRITICAL **: gdk_window_thaw_toplevel_updates: assertion 'window->update_and_descendants_freeze_count > 0' failed

[Vladimir Donkov (flatko)]

Same here on HP Pavillion DV6710. I have to manually start nm-applet everytime I start the computer.
Kernel is 4.4.0-22-lowlatency, with binary nvidia-340.