I remember reading of one guy who infected all his applications by mistake when trying out a "new" (i.e. beat-up) II-series machine.

I've also heard that vanishing icons can be an early sign of disk failure.