I was getting these exact same error messages until I ran IanDBaker's fix above. So thank you!
Here was the output of freshclam before I manually downloaded the files:
ClamAV update process started at Mon Jul 9 14:11:55 2012
Using IPv6 aware code
Querying current.cvd.clamav.net
TTL: 217
Software version from DNS: 0.97.4
main.cvd version from DNS: 54
main.cld is up to date (version: 54, sigs: 1044387, f-level: 60, builder: sven)
WARNING: Current functionality level = 58, recommended = 60
Please check if ClamAV tools are linked against the proper version of libclamav
DON'T PANIC! Read http://www.clamav.net/support/faq
daily.cvd version from DNS: 15120
Retrieving http://database.clamav.net/daily-15058.cdiff
Ignoring mirror 194.8.197.22 (has connected too many times with an outdated version)
Ignoring mirror 168.143.19.95 (has connected too many times with an outdated version)
Ignoring mirror 208.72.56.53 (has connected too many times with an outdated version)
Ignoring mirror 65.19.179.67 (has connected too many times with an outdated version)
Ignoring mirror 194.8.197.22 (has connected too many times with an outdated version)
Ignoring mirror 168.143.19.95 (has connected too many times with an outdated version)
Ignoring mirror 208.72.56.53 (has connected too many times with an outdated version)
Ignoring mirror 65.19.179.67 (has connected too many times with an outdated version)
WARNING: getpatch: Can't download daily-15058.cdiff from database.clamav.net
Retrieving http://database.clamav.net/daily-15058.cdiff
Ignoring mirror 168.143.19.95 (has connected too many times with an outdated version)
Ignoring mirror 194.8.197.22 (has connected too many times with an outdated version)
Ignoring mirror 65.19.179.67 (has connected too many times with an outdated version)
Ignoring mirror 208.72.56.53 (has connected too many times with an outdated version)
Ignoring mirror 168.143.19.95 (has connected too many times with an outdated version)
Ignoring mirror 194.8.197.22 (has connected too many times with an outdated version)
Ignoring mirror 65.19.179.67 (has connected too many times with an outdated version)
Ignoring mirror 208.72.56.53 (has connected too many times with an outdated version)
WARNING: getpatch: Can't download daily-15058.cdiff from database.clamav.net
Retrieving http://database.clamav.net/daily-15058.cdiff
Ignoring mirror 194.8.197.22 (has connected too many times with an outdated version)
Ignoring mirror 65.19.179.67 (has connected too many times with an outdated version)
Ignoring mirror 208.72.56.53 (has connected too many times with an outdated version)
Ignoring mirror 168.143.19.95 (has connected too many times with an outdated version)
Ignoring mirror 194.8.197.22 (has connected too many times with an outdated version)
Ignoring mirror 65.19.179.67 (has connected too many times with an outdated version)
Ignoring mirror 208.72.56.53 (has connected too many times with an outdated version)
Ignoring mirror 168.143.19.95 (has connected too many times with an outdated version)
ERROR: getpatch: Can't download daily-15058.cdiff from database.clamav.net
WARNING: Incremental update failed, trying to download daily.cvd
Whitelisting short-term blacklisted mirrors
Retrieving http://database.clamav.net/daily.cvd
Ignoring mirror 65.19.179.67 (has connected too many times with an outdated version)
Ignoring mirror 168.143.19.95 (has connected too many times with an outdated version)
Ignoring mirror 194.8.197.22 (has connected too many times with an outdated version)
Ignoring mirror 208.72.56.53 (has connected too many times with an outdated version)
Ignoring mirror 65.19.179.67 (has connected too many times with an outdated version)
Ignoring mirror 168.143.19.95 (has connected too many times with an outdated version)
Ignoring mirror 194.8.197.22 (has connected too many times with an outdated version)
Ignoring mirror 208.72.56.53 (has connected too many times with an outdated version)
ERROR: Can't download daily.cvd from database.clamav.net
Giving up on database.clamav.net...
Update failed. Your network may be down or none of the mirrors listed in /private/etc/freshclam.conf is working. Check http://www.clamav.net/support/mirror-problem for possible reasons.
======
Then, after the fix, I now see this:
Current working dir is /private/var/clamav
freshclam daemon 0.96.5 (OS: darwin10.0, ARCH: x86_64, CPU: x86_64)
Max retries == 3
ClamAV update process started at Mon Jul 9 14:25:55 2012
Using IPv6 aware code
Querying current.cvd.clamav.net
TTL: 900
Software version from DNS: 0.97.4
main.cvd version from DNS: 54
main.cvd is up to date (version: 54, sigs: 1044387, f-level: 60, builder: sven)
WARNING: Current functionality level = 58, recommended = 60
Please check if ClamAV tools are linked against the proper version of libclamav
DON'T PANIC! Read http://www.clamav.net/support/faq
daily.cvd version from DNS: 15120
daily.cvd is up to date (version: 15120, sigs: 228412, f-level: 63, builder: ccordes)
WARNING: Current functionality level = 58, recommended = 63
Please check if ClamAV tools are linked against the proper version of libclamav
DON'T PANIC! Read http://www.clamav.net/support/faq
bytecode.cvd version from DNS: 187
bytecode.cvd is up to date (version: 187, sigs: 37, f-level: 63, builder: neo)
WARNING: Current functionality level = 58, recommended = 63
Please check if ClamAV tools are linked against the proper version of libclamav
DON'T PANIC! Read http://www.clamav.net/support/faq
--------------------------------------
I guess I'll have to wait until I'm out of date again to see if the update issue continues to happen.
But thanks again for the fix!