What sort of wires are you using to connect the Arduino to the radio? Can you take some decent pictures? I still think my idea about it being a wiring problem is valid.
Can you please confirm- are you powering the radio from the 5V or the 3.3V pin on the Arduino?