The GPO hasn't changed at all, this machine used to show the update icon. The domain group Domain Users is a member of the Local Administrators group on every machine. However i tried it and it did work. Seems a little odd to me, but thank you very much for your help.