Literally what I did to figure this out:
$ apropos lzo
IO::Uncompress::AnyUncompress (3perl) - Uncompress gzip, zip, bzip2 or lzop file/buffer
Alright, so it's probably got something to do with lzop
$ lzo
No command 'lzo' found, did you mean:
Command 'lz' from package 'mtools' (main)
Command 'lzop' from package 'lzop' (universe)
lzo: command not found
The last one looks like it.
$ sudo apt-get install lzop
$ lzop
[...]
Commands:
-1 compress faster -9 compress better
-d decompress -x extract (same as -dPp)
Aaand chocolate for everyone!