Check the VPS history here: http://www.avast.com/eng/vps_history.html
Its been detected since VPS 0450-0, 06.12.2004
–lee