Well, the emails from "support@microsoft.com" are a virus, so you definitely need some antivirus protection. If you have McAfee now, it's not doing the job. We use Symantec antivirus products and they have always worked well for us (Symantec Antivirus Corporate Edition and SAV for MS Exchange). You'd probably have to remove the McAfee products to install it, though. Their current product for Exchange 5.5 is not quite as good as the one for 2000, but it is very effective as antivirus protection.
You can block individual domains through Exchange 5.5 itself - I believe it is in the IMS properties, but I have upgraded all my systems now to 2000 and I can't remember exactly where the selections are to do this in 5.5. The "support@microsoft.com" emails, because they are a virus, don't really come from the microsoft.com domain, though, so don't block that!!
For additional control, you should look at anti-spam software. GFI Mail Essentials and Nemx Power Tools both work w/Exchange 5.5 as well as 2000. They both have a number of different ways to block email using domains, IP addresses, email addresses, RBL lists and content filtering.
Hope this helps!