Hello,
Have you checked the accuracy of the oscillator, perhaps it's too far off from 4MHz to accurately generate the baudrate timing? Also, have you checked the timing/baudrate of the sending device and verified that it is indeed as expected.

Have you tried receiving without having the PIC in low power mode?

/Henrik.