The ! means that some updates will install at shutdown, just leave the pc to do that and it when they're done pc will continue on to normal shutdown. No user intervention required. This is normal for some updates to not be able to install until shutdown.
However if it is happening every time you shutdown it may be sticking on some of the updates, are there any details or error messages displayed with the "Some updates were not installed" message?