I've been having this issue for the past few months with my nexus s. I'm on koodo and have spoken to their technical support multiple times and made them aware of the problem...

Extremely dissatisfied with androids lack of initiative to recognize and fix this issue. The nexus s is Google's flagship phone and is supposed to be on the cutting edge of Android updates. This is bullsh*t Google, you're alienating your most loyal users.