I've had the same problem after a really harsh winter with the bricks in my two year old house.
Luckily the housebuilder took care of it pretty much instantly. Now I'm thinking what could be done to prevent it in the forthcoming years.
The house builder out now replacing the really bad bricks....however...there are that many, there is no way they could do them all to be honest.
I am wondering what the house will look like in 5 years if this is only after 1.
Anyone any advice? I think I'll ask my solicitor to request an extended warranty.
Also the brick manufacturer is coming to visit house to inspect so I will update when this happens.
Thanks for all your replies!