Importantly, although various embodiments of the anti-virus detection module and methodologies are discussed in the context of a network gateway, they are equally applicable to client workstations, servers and other virtual or physical network devices or appliances that may be logically interposed between client workstations and servers, such as firewalls, network security appliances, email securi