Set Default View for Views For Display Contacts in Advanced Search Form
I guess you trying to use a profile which has Contact, Contact Type and Contact Sub Type Fields. The search preference allows you to choose profiles that have fields of contact and contact type. I have logged the issue at CRM-21655. You can apply patch to make it work or wait for 4.7.31.