I've had this problem a couple of times and it came down to a need to oil the bosses where the brakes attach to frame. A re-grease has worked for me both times. Good luck!
@jimalex started
London Fixed Gear and Single-Speed is a community of predominantly fixed gear and single-speed cyclists in and around London, UK.
This site is supported almost exclusively by donations. Please consider donating a small amount regularly.
I've had this problem a couple of times and it came down to a need to oil the bosses where the brakes attach to frame. A re-grease has worked for me both times. Good luck!