Of my six saved searches, three of them are really inaccurate (1 result instead of 116, 239 instead of 11).
Three problem searches:
1) (Checked Off no) AND (Due Date is before tomorrow) AND
((Location is Home) OR (Location is No Location))
2) (Checked Off no) AND (Due Date is before tomorrow) AND
((Location is Work) OR (Location is No Location))
3) ((Checked Off no) AND (Due Date was in the last 1 days)) OR
((Starred yes) AND (Checked Off no))
This one works fine:
(Checked Off no) AND ((Due Date is before tomorrow) OR (Due Date doesn't exist))
Using Toodledo 1.0 (Build 7) on Android 12