I had previously worked around this problem using the solution in
comment #17. Now I just upgraded to linux-firmware 1.157.15, as I saw
it in my Ubuntu Xenial updates and it referenced fixing this bug. I
therefore removed the workaround in comment #17 and rebooted. The
problem returned
I just ran into the identical problem. Upgraded normally this morning,
no problems. Went to upgrade again tonight, and got the dialog offering
me a partial upgrade due to problems. When I tried instead on the
command line, it claimed the same set of packages would be help back
(i.e., compiz