Greetings,
When asking for assistance, its helpful if you can provide full system specs including board rev, BIOS version as well as your PSU information.
Since the kernel 41 error is all you have given us to go on..
All this indicates is that the system did not shut down cleanly on a previous attempt. This could mean there's a problem with a component or device, or that power was interrupted. More research indicates that this error can also occur when the system fails to resume from sleep properly. Is the system experiencing power related failures?
Newer system and hardware... except we don't know about the PSU?
I found a few articles and suggestions... Adjusting Power Management settings, Fast Shutdown...etc. On the surface, this appears to be software related as it has followed you across two installs. More troubleshooting should help you isolate.