Thanks, y2whisper. That wasn't it, but it pointed me at the answer.
I have NEVER used google music for anything prior to purchasing the Nexus. It comes with a set of songs "pre-purchased" on the device, but it wouldn't access them from my library because the device wasn't authorized (no...