For a basic PIC that you are using, the input signal would have to be very slow if the PIC has to do a Fourier Transform.
a dsPIC would be better suited.
What compiler are you using? The compiler might have functions to do a running FFT, i.e. when the signal is coming in.