Had that happen to by brakes earlier this winter. Took off downhill from my house, squeezed the brakes to slow my speed, and -- nothing! Had to really pull hard on the levers to break the ice in that must have been infesting the cables.
The night before I had ridden the bike when it was raining onto icy streets. I figure some of the water I was splashing through must've gotten into the brake cables somehow.