Exposed Taxonomy Filters Not Working

Hi

I have a City Taxonomy and when It is exposed has a filter and Optional is checked it doesn't seem to work . When an City is selected it is still showing all results

I also couldn't see the taxonomy tables as part of the views query when the optional parameter is selected , but when the optional is removed I could see them . Below is the query that is getting executed when an city is selected

Attached two Images
1) taxonomy_views : Taxonomy Field Configuration
2) city_selection : when an City is selected , Still see all the 5000 odd rows

       SELECT DISTINCT(node.nid) AS nid_1, node.nid AS nid, node.title AS node_title, node.type AS node_type, node_data_field_phone_number.field_phone_number_value AS node_data_field_phone_number_field_phone_number_value, node.vid AS node_vid, node_data_field_phone_number.field_claim_user_uid AS node_data_field_phone_number_field_claim_user_uid, apachesolr_node_node_data_field_parent_profile_title.field_parent_profile_title_value AS apachesolr_node_node_data_field_parent_profile_title_field_p, node.uid AS node_uid, node_revisions.format AS node_revisions_format, node.changed AS node_changed FROM node node  LEFT JOIN flag_content flag_content_node ON node.nid = flag_content_node.content_id AND flag_content_node.fid = 6 LEFT JOIN content_type_business_profiles node_data_field_phone_number ON node.vid = node_data_field_phone_number.vid LEFT JOIN content_field_parent_profile_title apachesolr_node_node_data_field_parent_profile_title ON node.vid = apachesolr_node_node_data_field_parent_profile_title.vid LEFT JOIN node_revisions node_revisions ON node.vid = node_revisions.vid WHERE (flag_content_node.uid IS NULL) AND (node.status <> 0) AND (node.type in ('business_profiles')) GROUP BY nid_1 ORDER BY node_changed ASC