Hope I'm doing this right.
There is no problem with debdelta. But lynx doesn't seem to download files correctly. The error messages I reported (from debpatch) were correct. This bug needs to be moved to lynx-cur. Someone please do it as I don't know how to.