I have the same problem with my hybrid v-brakes. Seems like I've got to center them often, especially after I've had to release the brake to remove the wheel. It takes me a lot of fussing to get them right. I've seen some mechanics get them perfect after a few turns of the screws, but it never works that way for me.