Instead of the method you have discovered, what happens when you do it this way:

(1) start car normally. RDS fails (right?).
(2) press the SOURCE button on the remote to select MP3 mode.
(3) wait 3 seconds, then press TUNER to get back to the radio.

Any RDS now?

Curious..