If an antivirus software fails to detect a virus on a computer, the first step should be to update the software and run a full scan. If this does not work, seeking professional assistance may be necessary to remove the virus completely.