Toby Usnik, a spokesman for the newspaper, confirmed the worm attack - the first of its kind for the publication - and said software patches had since been applied to prevent future problems.
Usnik would not comment "for security reasons" on what operating systems, software or patches were used, but said that once the problem was discovered, IT staff rerouted part of the network to restore service.
The paper's Web site was unaffected and remained accessible to viewers.
The Nimda.E worm is a variant of the original Nimda.A worm that struck computers around the globe in September.
The worm spreads itself as an e-mail attachment, via server-to-server Web traffic, through shared hard drives on networks and by automatically downloading infected files to users who browse Web pages hosted on infected servers.
Sending itself repeatedly, the worm eventually overloads the servers of its target, knocking them out of commission until repairs are made.
Nimda.E exploits flaws in Microsoft's Internet Explorer Web browser and in the company's Internet Information Server Web server platform. Patches for both applications are available online.