We could imagine, then, that what's going on is that the Universe really runs according to the laws of one of these non-linear variants of quantum mechanics, but the power-beyond-the-powers has arranged so that at the length scales that can be probed by the races in Vinge's story things look effectively like standard (linear) QM.
The thing that bothers me a bit about the Zones: how is it that humans think? We are, after all, just machines. So if AI can't be built, then how is human consciousness possible?
I'd be interested to know what (if any) response Vinge has to this. A possible-but-not-very-satisfactory response is that life on Earth is really an artifact from another Zone, and one that goes beyond ordinary Slow Zone capabilities. What prevents us from building AI is that we can't reproduce those capabilities. Seems a bit of a stretch.