I just had this hit me and I tried the above suggestions with no change, any ideas?
Code:
root@kasei [/usr/share/clamav]# ls
./ honeynet.hdb malware.db MSRBL-SPAM.ndb scam.ndb spam.ldb
../ junk.ndb mirrors.dat phish.ndb scam.ndb.gz spear.ndb
antispam.ndb lott.ndb MSRBL-Images-FULL-SoN.hdb phish.ndb.gz securiteinfo.hdb vx.hdb
daily.cld main.cld MSRBL-Images.hdb rogue.hdb spamimg.hdb
root@kasei [/usr/share/clamav]# rm daily.cld
rm: remove regular file `daily.cld'? y
root@kasei [/usr/share/clamav]# rm main.cld
rm: remove regular file `main.cld'? y
root@kasei [/usr/share/clamav]# rm mirrors.dat
rm: remove regular file `mirrors.dat'? y
root@kasei [/usr/share/clamav]# /usr/local/bin/freshclam
ClamAV update process started at Mon May 18 07:47:40 2009
WARNING: Your ClamAV installation is OUTDATED!
WARNING: Local version: 0.94 Recommended version: 0.95.1
DON'T PANIC! Read http://www.clamav.net/support/faq
Downloading main-49.cdiff [100%]
Downloading main-50.cdiff [100%]
Downloading main-51.cdiff [100%]
main.cld updated (version: 51, sigs: 545035, f-level: 42, builder: sven)
WARNING: Your ClamAV installation is OUTDATED!
WARNING: Current functionality level = 35, recommended = 42
DON'T PANIC! Read http://www.clamav.net/support/faq
WARNING: getfile: daily-8168.cdiff not found on remote server (IP: 64.142.100.50)
WARNING: getpatch: Can't download daily-8168.cdiff from database.clamav.net
Trying host database.clamav.net (65.120.238.5)...
WARNING: getfile: daily-8168.cdiff not found on remote server (IP: 65.120.238.5)
WARNING: getpatch: Can't download daily-8168.cdiff from database.clamav.net
Trying host database.clamav.net (65.120.238.5)...
WARNING: getfile: daily-8168.cdiff not found on remote server (IP: 65.120.238.5)
WARNING: getpatch: Can't download daily-8168.cdiff from database.clamav.net
WARNING: Incremental update failed, trying to download daily.cvd
Trying host database.clamav.net (65.120.238.5)...
Downloading daily.cvd [100%]
daily.cvd updated (version: 9366, sigs: 5454, f-level: 42, builder: ccordes)
WARNING: Your ClamAV installation is OUTDATED!
WARNING: Current functionality level = 35, recommended = 42
DON'T PANIC! Read http://www.clamav.net/support/faq
Database updated (550489 signatures) from database.clamav.net (IP: 65.120.238.5)
root@kasei [/usr/share/clamav]# /scripts/restartsrv_clamd
clamd: no process killed
clamd: no process killed
LibClamAV Error: Malformed pattern line 1
LibClamAV Error: Problem parsing database at line 1
LibClamAV Error: Can't load /usr/share/clamav/malware.db: Malformed database
ERROR: Malformed database
root@kasei [/usr/share/clamav]#