Computer With Pop-ups And Possibly A Virus

I am in the process of helping a colleague fix her computer. As it stands, this is what I have done :

1) downloaded and updated : a) spybot, b) super-anti-spyware, c) malware bytes. (free editions)
2) Spybot : I have run the Immunization on it and removed temp files using this program
3) Super Anti-spyware : run a QUICK scan and removed any problems
4) Malware Byte : run a complete scan and removed any problems

Here is the issue when running a FULL SCAN :
1) Running both Spybot and Super-Anti-Spyware - FULL SCAN causes the computer to crash each and every time.
2) Running both Spybot and Super-Anti-Spyware in Windows SAFE MODE causes the computer to crash each and every time as well.

Any suggestions how I should proceed?

 

Only run one process at a time.This crash could be due to over working the cpu and ram.Run malwarebytes first.

 

Yes, sorry if that wasn't clear but these were all run individually with nothing else running at the time.
Malware was the only one that ran through completely and was completed successfully.