have you got an external pullup on your receive pin on the pic. ?

If the device is 5v tollerant it shouldnt be unhappy with that but maybe it cant take the PIC pin high enough without some help. It shouldnt have any problem dragging it down to ground.