I'm so happy I was able to fix this issue! Someone on Twitter, whom I shall not mention in case they don't wish to be, told me about this. It's so simple, yet I never considered it. All you need to do, is set the PS3's parental controls to off. Since RBN songs aren't rated by the ESRB, turning off the feature is the only way to get it to work. Spread the word guys, and hope this helps all of you having problems!