Now you have got me there wben I am a rank amatuer at the coding side of things and having grown up on vacuum tubes / transistors / chips etc am more hardware based than the intricacies of software.
But to get back on topic I am at a loss as to the OP's problem except when he states his girlfriends machine also started getting this non genuine message. Now if they are using the same net connection it makes me think maybe the modem they are using if it is the same one is infected or defective my own gut feeling is the former as I have seen it mentioned abit just lately how hackers can indeed get into modems and do what they do to cause chaos.
Now just as a suggestion Cheezus as modem routers are really not that expensive - it doesn't need anything fancy - for example I can get a decent TP-Link modem/router for $40. At worst you have bought something that isn't needed and at best it cures the problem and gets you a new and more up to date device.
I would if you can run these from a loaded stick made on a another machine to see what if anything is prowling on your machine perhaps. It would be an idea to run these on the girlfriends machine too.
SUPERAntiSpyware | Remove Malware | Remove Spyware - AntiMalware, AntiSpyware, AntiAdware!
Malwarebytes | Free Anti-Malware Detection & Removal Software
AdwCleaner Download
delete any rubbish found with the malware scans
(NB If one is running Kaspersky security it may rant about ADW - just ignore it or disable Kaspersky while the ADW is being used)
Now an alternative is to use the Kaspersky rescue disk it will run without involving Windows because it is a bootable disk and runs in it's own environment.
Download Kaspersky Rescue Disk 10 it may take a while to run but it will scan just about everything on he machine it has directions in that link on what to do.
Now there are other rescue disks that do a similar job but I trust this one and always use it first up.