May sounds silly but, did you program the bootloader firmware in your new PIC first?

If so, most of the time, default config fuses are great... unless your device programmer is not set to program them.. yeah it happen.