also add a delay(1000) at the beginning of setup() on the transmitter part to give it a chance to stabilise after a new start of the Arduino.
If that does not yield anything, then say how you are powering it all. 99% of NRF24L01 problems are due to insufficient power.