I did a fresh install of Ubuntu 16.04. I am facing shutdown issues often.
It hangs in a terminal with the message (sometimes shutdown works):
soft lockup, cpu#4 struck for 22s
I installed Ubuntu alongside Windows 10 with secure login turned off (as it prompted to turn off secure login to install third party drivers).
(Laptop model is Dell Inspiron 7550)