Thanks Ferrit.
I also read in a couple of places that it is better to download Malwarebytes and so I did.
In these articles
http://www.xp-vista.com/spyware-remo...e-system-check http://www.bleepingcomputer.com/viru...e-system-check it says that it is a rouge program that is sending fake messages, just like the ones that popped up on my screen and that it is preventing some programs from working properly, or even working at all. I tried the thing with going to Safe Mode and I hope I did everything fine. I am now waiting for the scan to be completed.
Thank you for the advice. I really hope the program helps :)