Are these PICs on the same PCB or on each end of a long cable?
Cable (well PCB traces too of course) has capacitance, with a 10k resistor you're forming quite an RC-filter (relatively speaking) which slows down the rise and fall times of the signals.

If you have a scope, compare the signal on the sending and receiving PICs respectively.