Comment 10 for bug 1584604

Same issue for me as well. Staring KDE used to take a few seconds, now it's 30. systemd-analyze critical-chain gives the following:

graphical.target @7.949s
└─multi-user.target @7.948s
  └─apache2.service @6.821s +1.127s
    └─network-online.target @6.810s
      └─NetworkManager-wait-online.service @965ms +5.845s
        └─NetworkManager.service @822ms +126ms
          └─dbus.service @793ms
            └─basic.target @769ms
              └─sockets.target @769ms
                └─snapd.socket @761ms +909us
                  └─sysinit.target @757ms
                    └─apparmor.service @699ms +57ms
                      └─local-fs.target @697ms
                        └─run-user-118.mount @1.507s
                          └─local-fs-pre.target @309ms
                            └─systemd-remount-fs.service @288ms +16ms
                              └─system.slice @170ms
                                └─-.slice @168ms

Kubuntu 16.04 (64-bit)
KDE Plasma 5.5.5
Qt 5.5.1
Kernel: 4.4.0-28-generic
Hardware: Lenovo Thinkpad E560, with HD panel