Then I'm afraid it's back to basics....and of course it can be a hardware issue.

Is the PIC actually running and if so is it running at the correct speed?

Do a blink-a-led program and verify that first.
Then start focusing on the serial comms but do it with a wired connection first. Once you have THAT going, switch to your Bluetooth module. Right now there are SO many things that can be wrong.....

* PIC is not running at the correct speed.
* Hardware problem between PIC and Bluetooth module.
* Wrong baudrate between PIC and Bluetooth.
* Wrong baudrate on the virtual COM port,
* Wrong settings in PUTTY.


You get the idea.....