The springs may be starting to crap out. If you remove the brake arms from the posts, there should be three holes in which the spring can be inserted (typically, it's in the middle hole). Try putting it in the bottom hole, causing the brakes to have a little more 'snap' and usually hold side to side adjustment better.