Google music not syncing on Nexus S
Yes, as far as I remember, Google Music is incompatible with Google Apps.
Have you tried using a normal Google account? I know, huge pain in the ass to use another account, but I think that might be the solution :/