More detail. It does have double helix "DNA" (I'm not sure if the phosphorus-arsenic switch is enough to rename it). The phosphorus is replaced by arsenic in the DNA and other parts of the cells. The two elements are similar, but arsenic is less stable in these molecules. These bacteria have apparently overcome that instability.
[Not sure whether this is exactly what the NASA announcement was about, but it certainly seems related]