Computer Virus Help Needed

So I logged onto my desktop last night and this pops up on my screen. It was late and I hadn't heard of it before and thought it was b.s but couldn't get rid of it. In my infinite wisdom I decided to restore to an earlier date and upon restart I learned it wasn't b.s. and has screwed up a bunch of files including all my images and disabled my Outlook access.

I have had McAfee for ages and have never had a virus before but am at my wits end on what to do. I called McAfee last night when it happened and after a 45 minute wait finally talked to they're Advanced Tech dept. which of course is outsourced to India. The Tech is trying to extort more money from me to remove the virus for $90 or for $190 they will not just remove but find the source. Out of principal I refused as I'm already paying for McAfee's anti-virus and didn't feel I should pay them more when they're software failed to stop it in the first place.

Went to bed disgusted and decided this am to explore another option being Costco's Concierge service since I just purchased this new cpu there in March. Their tech advised me to download malwarebytes which I did, ran a scan and quarantined all the affected files. So now all my images are corrupted and still after two hours cannot get my outlook to work and we did try Microsoft's Office repair to no avail.

At this point I do not know what infected file had the virus attached and don't know what to do next, I have heard some members here elude to working on computers and hopefully can advise, I am willing to pay if necessary.

Windows 7 O.S.
Verizon Fios


Appreciate any help I can get....