On my mom's comp everytime she tries to open Internet Explorer, It Has an illegal operation error for Explorer.exe

I was wondering what to do about this?
She can't get on the net to do a virus scan because of that illegal operation and even know McAfee sux its all she gots and it deleted 16 infected files..

Does she have to reformat or are there better alternatives?