1. Forbid the person with the infested laptop from plugging into your network. This applies, of course, until he/she lets you verify that it is indded removed from the laptop - and adequate virus protection is installed.
2. Even though you have gone through the removal process, you still haven't totally removed it from it's original source.
I would run the removal tool on EVERY computer on the network.
http://www.symantec.com/avcenter/venc/data/w32.klez.h@mm.html
REMOVE SPACES from the pasted URL.
Prevention:
Klez.E uses a well-known vulnerability in Outlook Express that is included in versions of Internet Explorer 5.01 and 5.5. Microsoft has previously released a patch for this. Users who have not loaded the patch are encouraged to do so or to upgrade to Internet Explorer 6 using the full installation setting.
Removal:
Most antivirus software companies have updated their signature files to include Klez.E. Updating these files will stop the infection upon contact and, in some cases, will remove an active infection from your system.