Interesting. I don't know that I've used any flux that would respond much at all to soapy water, even after a looong soak. Strong bases though, saponify the rosin acids effectively. But that does nothing for the metal soaps/salts already present (i.e. the cruddy stuff that the rosin did its job at dissolving). So it'll still leave crud, plus being rather aggressive towards anything else present (may degrade plastics?).
Heh, or you're using so much rosin that the base chemicals (usually some combination of petroleum jelly and glycol ethers?) stick around (the deposit is still gooey?), and the metal oxides are well dissolved and dispersed, not clumpy. So everything suspends and washes away. There's never too much flux...
I would suppose a combination of base (maybe a milder one like ammonia will do? -- may complex (dissolve) some of the metal salts too) and alcohols might do the best. Not sure what all they use in commercial blends. (Note that acetone is incompatible with base, it'll oligomerize; alcohols are okay, as are most detergents.)
(Heh, and that's pure base by the way; carbonates, phosphates, silicates, etc. will all precipitate metal ions, no chance of them dissolving. Probably just as good a reason as any, why base isn't as effective as I might first imagine...)
Tim