check the centering you did with the quick releases at the axles. My v-brakes go totally ape-sh*t if I turn the nut of the QR differently than the lever. I end up loosening the whole thing, centering the wheel relative to the v-brakes, then tightening BOTH sides of the QR exactly the same until the lever is ready to be pushed.
Then I never touch the nut again except to hold it steady when I spin the lever side to put the wheel on or off.
Edit: I do this with the brakes' release closed so the pads are in functional position.
