I'm having a little trouble believing you unless by "rework" you meant "reflow".
Production reflow without extra added flux is normal. It's the goal for every assembly line anywhere and is almost always achieved.
Rework of existing joints after assembly without flux is just about impossible. The oxidation of the joints guarantees it. Many times the flux in the paste or wire is sufficient, but this is more true for through-hole than for surface-mount, mainly due to joint geometry and available volumes. If you are regularly reworking old fine-pitch surface mount joints previously assembled with no-clean flux, without flux of your own... then I'd like to know what materials you're using, because that is not possible in general. The "no-clean" fluxes are notorious for causing rework trouble, and they are difficult to clean off once reflow temperatures have been achieved (that's why we call them "can't-clean"). They are never active twice, so they must be removed and replaced once heated the first time. We have to use special solvent flux removers around here (based on DuPont's hellish Vertrel XF) to get the crap off just to be able to access joints again. (This is on assembly work done out-of-house or on COTS devices, made with who-knows-what.)