deusimperator,
Sorry to hear about your troubles. Since CZ (or whoever they subcontract with for service) is not taking care of you... I'm going to offer a few do-it-yourself trouble shooting tips. If you already know this stuff please for give me. I don't know you so I don't know if this will all be "been there done that" stuff. Before anything els, let me ask, is the problem the same with every kind of ammo you've tried or is it worse with some and better with others? Moving on....
1, The condition of the chamber can effect the speed of the slide's reward moment, the extraction and ejection of the empty. Use some kind of bright light and inspect the chamber carefully. Be sure there is noting in there that might have been missed during normal cleaning. I know CZ should have done this for you but check anyway. Lube the bore and chamber with something supper slick like Rem. Oil. It really can make a difference in some individual guns. Also, don't lube it heavily like the way it came from the factory. That heavy a coat is only meant to protect it from rust during shipment. Heave oil residue will cause all kinds of weird problems during shooting, even blown cases.
2, What kind of FTE are you having? Is it failing to extract the case from the chamber or to eject it clear of the slide? If the cases are sticking in the chamber you either have real chamber problems, a defective extractor (or extractor spring) or week ammo. If its failing to throw the cases clear it could be that the ejector is defective or the ammo you are using is to light a load (week). Because I don't know the ammo you are using I can't make a suggestion here. It may also be that the extractor is not holding the case tight enough for the ejector to give it a good whack.
If any of this stuff fits what you see your gun doing, inspect the related parts carefully and note anything that seem like it may not be right. These internal parts of the CZ 75B are so close to the Browning Hi Power that any competent gunsmith should be able to deal with the fix. Show them what you are looking at and describe the problem.
I hope this helps.