Gavin,
This =AND(LEFT(Data!$AD$10,1)="1",RIGHT(Data!$AD$10,1)="1")
works if you change the references to relative references, i.e. without the $$. Plus, if you use a formula as criterium the column in the criteria range should not have a header (leave it blank) or the header should be...