I'm currently on a system with Kaspersky, but it's also giving me alerts.
So basically if i understand this right, there is malicious data encoded inside PNG. The administrator there is saying to me that avast! is detecting files that aren't there anymore. I find that impossible. Web Shield cannot scan and detect non existant files. They have to be there to be scanned and detected.