tube punctures near valve
It seems that brake pad is touching your tire on the one side. Make it parallel to rim and/or move it a little bit down, if you don't same thing will happen to your new tire!

(via http://www.parktool.com/blog/repair-help/linear-pull-brake-service)