Lock free data structures are going to have issues until they modify the CLR with the mess caused by memory models, see the CLI spec.
Lock-free programming is sufficiently difficult that you shouldn't bother with it on a collection (container) level btw. True for any language out there..