Views - "Add no results behavior" not doing what I would like it to
Assuming you're using Views 3, on the Views config page under Exposed form, change Exposed form style from Basic to Input required. Optionally change the other related settings on this page. Apply the settings and save the View and it should be ok.