Dave,
Can't say I've read the links you posted but I think if something gets patented that can subsequently be shown to have already been in the public domain, then the patent doesn't remain valid/enforceable. Guess it would then become a case of fighting it out in court.