So today, on a new Dunmer toon.... I saw (but couldn't afford) BOTH the poison and disease immunity necklaces - one was at Belethor's in Whiterun, the other was at Bits and Pieces in Solitude. Random is random....
No, I didn't sell either of them as I'd never had either of them. Toon was about level 10 at the time.... Yes, I'm playing a modded game but none of the mods I use have anything to do with those items (body/hair mods; house mods) yes, my install is fully patched but I don't believe the patch notes indicated anything regarding those items.
The Necklace of Poison Immunity doesn't start appearing until level 15 and the Necklace of Disease Immunity doesn't start appearing until level 20. In any case, patch notes are generally not known to be 100 percent accurate. It's rare to find patch notes (In any game) that list every single change that has occurred.
Anyhow, things in your story sound a bit off but I can't be bothered to go ahead and run another series of tests for patch 1.4. Take the information I give you as a precautionary warning if you must or just ignore it completely.
Sources:
http://www.uesp.net/wiki/Skyrim:Generic_Magic_Apparel#Resist_Poison
http://www.uesp.net/wiki/Skyrim:Generic_Magic_Apparel#Resist_Disease