Yes, that sounds very fishy.
You might want to read through these threads on same topic:
- https://answers.microsoft.com/en-us/protect/forum/protect_other-protect_scanning/malware-notification-and-virus-eraser/43413457-faa7-42b7-9922-753a11245eac
- https://answers.microsoft.com/en-us/protect/forum/protect_scanner-protect_scanning-windows_10/virus-eraser-a-scam/e501fb2b-7109-43b3-a028-c6921f40d122
Also see:
- https://www.ripoffreport.com/reports/virus-eraser/-/virus-eraser-rip-off-and-now-being-harassed-davis-california-1356132
- https://www.bbb.org/us/ca/davis/profile/computer-hardware/virus-eraser-1156-90023727
- https://www.bbb.org/us/ca/davis/profile/computer-hardware/virus-eraser-1156-90023727/details#all-alerts
You might want to file complaints at bbb.org...
I would also uninstall any software they might have installed. If needed use RevoUninstaller.
What is your Anti-Virus program? Did you run scans with it?
Also, might be a good idea to run some further scans, see here: https://malwaretips.com/blogs/malware-removal-guide-for-windows/