drupal 7.21 views exposed form
Assuming that you have chosen 'block' as the display rather than 'page', you have to set 'Use Ajax' to 'Yes' in the Advanced options (See this issue on Drupal.org: http://drupal.org/node/1115782#comment-4384348):