The JavaDjvu Release 0.8.09 code definitely doesn't much care for those DJVU's on that site. I can get them to work by being
very patient and giving it lots of time to decode each page image (some take nearly a full minute to decode).
You are welcome to poke around
http://sourceforge.net/projects/javadjvu and see if they have any clues. If you come up with anything I can implement please let me know.