Ok, first off, you do have the correct PIC and the correct hex, but you have the wrong programming software. You should download the Microchip USB package as, imo, it's the easiest and most simple program for these chips. I have attached it to this post.
After installing the Microchip USB package, you need to make sure the chip is in bootloader mode before plugging it into your computer's usb port. Holding the board with the PIC chip going left to right with the USB port facing away from you, move the jumper so it's in on the left/middle prongs. Then connect the usb to your computer.
It should ask you to install drivers which are located in your MicroChip USB package installation folder. After installing the drivers, unplug the USB cable, and re-plug it in, then you are ready to program the chip.
Run the PICDEM FS USB Demo Tool from your start menu(should be in the Microchip/MCHPFSUSB v1.3 folder). Select the only option in the drop down menu and click Load HEX button. Find the hex file you want to program the chip with. Next, click Program Device. If an error message pops up about the config not matching, just click cancel. The program will continue to program the PIC. After it's done, it should not say any error messages.
Unplug the usb from your computer and move the jumper to the middle/right prongs to change the board out of Bootloader mode into normal mode.
Then proceed to jailbreak your PS3. Let me know if this helps.