I reported that bug. And, no, I do not have NVIDIA graphics. This is a Intel system.
My current work-around is to install the kernel from Tumbleweed. Shutdown and reboot work as they should with the Tumbleweed kernel, but not with the Leap 16 kernel.
From the discussion in the bug, it seems that there might be two different problems involved. For some people it has to do with whether swap is properly released. If you look at comment #47 in that bug report, my problem seemed to be different and freeing up the swap before shutdown did not help in my case.
Yes, it seems to be a different problem. Maybe this bug report needs to be split into two.
When I first googled for this issue, I stumbled over several systemd-related problems in issue similar to this one. What has been notable: that/those systemd issue(-s) has/have been solved/closed in the past (several times) — but occurred again (in a similar way).
It would be sad to revert that change - it has some attractive performance benefits. But having broken shutdown is much worse. I’m afraid we might have to revert this if we cannot figure it out. Or maybe we revert first and start testing later.