Undeliverable:Paris Hilton & Nicole Richie???? From System Administrator

Hello All, My exchange server is and have been sending alot of e-mail back to users stating that Your message did not reach some or all of the intended recipients. but the users hasn’t sent e-mail to any of the addresses listed is this a virus or spyware somewhere in our system any help would be appeaicated. Thanks