When you cyro treat a gear set, it is more likely to shatter. You are increasing the strength but you also make it more brittle then before.
X2; This is true....
Thats why they are tempered after the cryo. Bobbys gears- heat treated AND cryoed. I bet the reason bobbys gears are not for street use is that they are likely softer and less brittle, therefore able to take more impact and shock like a comp rig. Cryo= wear resistance, stress relief, very slight increase in hardness if not tempered.
Another thing to consider is that gears that are treated for impact are going to wear out more quickly. 2000 miles are a lot of miles for gears that are really not meant to be on the street, your old gears were hard and had good wear properties for the street. Were those gears broke in? What does the pattern on the remaining teeth look like up close, smooth surface finish?
Some reading:
http://www.thefabricator.com/ToolandDie/ToolandDie_Article.cfm?ID=277