Polarization-insensitive (PI) all-optical dual pump-phase transmultiplexing from 2 × 10-GBd OOKs to 10-GBd RZ-QPSK was successfully demonstrated in a birefringent nonlinear photonic crystal fiber (PCF), by utilizing cross-phase modulation (XPM) and the inherent birefringence of the device, for the first time. PI operation was achieved by launching the probe and one pump off-axis while the state of polarization (SOP) of the other pump was randomized. Optimum pump-probe detuning, all within the C-Band, was also utilized to reduce the polarization-induced power fluctuation. Receiver sensitivity penalty at 10-9 bit-error-rate was < 5.5 dB in PI operation, relative to the FPGA-precoded RZ-DQPSK baseline.