Are you sure they are BT connected? Is the power light on the 360 blue?
Verify your volume settings. I remember that on my original 920, the volume buttons on both the 920 and 360 were independent of each other....meaning I could raise the volume to max on the phone and then still increase it...