A strange restart message when windows starts

Hi Everyone,

I'm currently working through the recommended reading and doing as it says by downloading and using all the scans recommended. Well after I have completed everything I am still getting this odd message when i start windows up. A message pops up asking for the updates to take effect that i need to restart the computer. I did this a while back and nothing happened and now notice it happens each time i boot up windows. I believe it is some form of malware, but after running all recommended reading and stuff and doing what it says to do this still remains.

I dont think it is a legit message and a icon of a dialog box appears next to it. Any help with this would be great. please let me know if I need to include anything.

THanks

Josh