You sure you had RDIMM? That's registered ecc ram. As far as I know X58 does not work with registered, only unbuffered ecc.
Yes I specifically bought a 2gb stick of registered ECC ddr1333 from eBay to test. My plan was to try 16gb chips if I knew reg ECC worked but other things happened and I ended up selling my x58 platform.