Did you change the rest to something like a prong rest to see if it would tune with that? I have never used the QAD rest, however I have had a couple of bows that simply did not like a particular rest. They would tune fine with just about anything else.
That'd be my guess, too.