What have I been smokin?
The 584 patent was never invalidated by the USPTO. It was rejected but the patent was still in the reexamination process and now has been recertified as you know.
Lambert has a very good post to me that explains better what may be happening.
All the best,
Steve