Here's another file that reveals still more Valgrind warnings:
http://www.cs.berkeley.edu/~daw/tmp/bug9.lzo
These are different warnings than the others I've reported so far, so I'm reporting separately as they may reflect a different set of bugs.
Valgrind's output:
==5874== Memcheck, a memory error detector.
==5874== Copyright (C) 2002-2007, and GNU GPL'd, by Julian Seward et al.
==5874== Using LibVEX rev 1804, a library for dynamic binary translation.
==5874== Copyright (C) 2004-2007, and GNU GPL'd, by OpenWorks LLP.
==5874== Using valgrind-3.3.0, a dynamic binary instrumentation framework.
==5874== Copyright (C) 2000-2007, and GNU GPL'd, by Julian Seward et al.
==5874== For more details, rerun with: -v
==5874==
==5874== Conditional jump or move depends on uninitialised value(s)
==5874== at 0x3D53E13F31: lzo1x_decompress_safe (lzo1x_d.ch:249)
==5874== by 0x4083D9: lzo_decompress (p_lzo.c:516)
==5874== by 0x4073B0: x_decompress (compress.c:315)
==5874== by 0x405FE6: do_decompress (lzop.c:2035)
==5874== by 0x40648E: do_one_file (lzop.c:2053)
==5874== by 0x406B69: main (lzop.c:2115)
==5874==
==5874== Conditional jump or move depends on uninitialised value(s)
==5874== at 0x3D53E13F36: lzo1x_decompress_safe (lzo1x_d.ch:249)
==5874== by 0x4083D9: lzo_decompress (p_lzo.c:516)
==5874== by 0x4073B0: x_decompress (compress.c:315)
==5874== by 0x405FE6: do_decompress (lzop.c:2035)
==5874== by 0x40648E: do_one_file (lzop.c:2053)
==5874== by 0x406B69: main (lzop.c:2115)
==5874==
==5874== Use of uninitialised value of size 8
==5874== at 0x3D53E13F5D: lzo1x_decompress_safe (lzo1x_d.ch:398)
==5874== by 0x4083D9: lzo_decompress (p_lzo.c:516)
==5874== by 0x4073B0: x_decompress (compress.c:315)
==5874== by 0x405FE6: do_decompress (lzop.c:2035)
==5874== by 0x40648E: do_one_file (lzop.c:2053)
==5874== by 0x406B69: main (lzop.c:2115)
==5874==
==5874== Use of uninitialised value of size 8
==5874== at 0x3D53E13F78: lzo1x_decompress_safe (lzo1x_d.ch:399)
==5874== by 0x4083D9: lzo_decompress (p_lzo.c:516)
==5874== by 0x4073B0: x_decompress (compress.c:315)
==5874== by 0x405FE6: do_decompress (lzop.c:2035)
==5874== by 0x40648E: do_one_file (lzop.c:2053)
==5874== by 0x406B69: main (lzop.c:2115)
==5874==
==5874== Use of uninitialised value of size 8
==5874== at 0x3D53E13F89: lzo1x_decompress_safe (lzo1x_d.ch:399)
==5874== by 0x4083D9: lzo_decompress (p_lzo.c:516)
==5874== by 0x4073B0: x_decompress (compress.c:315)
==5874== by 0x405FE6: do_decompress (lzop.c:2035)
==5874== by 0x40648E: do_one_file (lzop.c:2053)
==5874== by 0x406B69: main (lzop.c:2115)
lzop: bug9.lzo: Compressed data violation
==5874==
==5874== ERROR SUMMARY: 8 errors from 5 contexts (suppressed: 4 from 1)