Search Permalinks Not Working

Hello, I am working on a new site, and I realized that my search results page URLs look like example.com?s=search+words instead of example.com/search/search+words. Using AskApache’s rewrite rule viewer I have confirmed that my search permalink structure is search/%search%. Also, regular permalinks are working perfectly (I am using a structure of /blog/%postname%).

Anybody know why the search permalinks aren’t working? Also, does anyone know of a good way to change the word separators from ‘+’ into ‘-‘? Two separate questions, I know, but any help on either of them would be greatly appreciated. Thanks.