exact same problem with my friend's kilo. A temp fix would be to tighten the brakes a little (i mean so that both pads are closer to the wheel), since both arms moves closer, the top will give just a slight bit more clearance. Just enough for the tires to not rub. Meanwhile maybe u want to order a new brake.
and yea, ur brake looks off centered.