I have just restarted the server and everything works apart from missing icons. What should I check for?

The other change was that I ran an OS update (ubuntu 16.04) and openproject seemed to be included in that update.

You need to run openproject configure after every update, which ensures the assets are rebuild.

Best,
Oliver