In theory that patent is not valid since it is based on something that was already published, but I agree that in practice some companies will pay to avoid going to court.