After an update on the server a user must do a crt-alt-del to see the popup message, when printing, opening a table etc..
Can you explain in more detail what version of ArcGIS software you started from and then upgraded to?
What specific ESRI software are you seeing these issues in?