How frequent were the messages on the RX device? They should be about 1 per second. If they are coming much faster then it usually means incorrect wiring between the Arduino and its nRF24.
Have you tried the connection-test program which IIRC is in Reply #29?
...R