Alright, so I've been having issues getting Google Music to stream over 3G without FC'ing on Nightly 12, streaming over Wifi isn't an issue at all. I went back through and installed Nightlies 8, 9, 10, 11 and 12 and was still having the same problems with streaming music over 3G. I decided to try one last thing before giving up. I turned on Wifi, selected a song that I know it has to stream, let it start playing, turned off Wifi and then selected a different song that requires streaming, now it will stream any song over 3G again. Edit: Just to clarify I only had to do this once, after a reboot Google Music streamed over 3G without a problem.