As TLS Guy asked above, please provide a circuit diagram of your speakers' crossover. What model are your speakers? If you don't have a diagram but know the model, it might be possible to find the circuit online.
I also find that a capacitor of 750 µF is exceptionally large for a speaker. I don't believe I have ever seen such a large capacitor in a speaker crossover. Are you sure that cap was 750 µF, and not 75 µF? Even 75 µF is very large for nearly all speakers.
No, this does not have anything to do with the capacitor construction material. But, it might have something to do with your use of an extremely large 750 µF capacitor to replace a much smaller one. Again, without the manufacturer's original circuit diagram, we cannot answer your questions.
While I'm asking questions, please tell us why you took this project on. Was there something about your speakers that sounded wrong? Or were you just getting rid of the non-polar electrolytic capacitors in your 12-year-old speakers?
Despite what you may have read elsewhere online about crossover capacitors, the answer is No.