A year after reaching an all-time high, worldwide malware losses fell nearly 20 percent in 2005, an IT research and advisory firm said.