I'd say that both front and rear wheels do not appear to be centered. Something's bent and/or the wheel dish is way off. Also note that the clearance shown is as low as I would go. Furthermore, I've found that the tire width limiting factor is usually clearance at the chain stays, not the brakes.