[Plugin: Nice Search] Still getting an ugly search

My previous search urls looked liked this:
http://example.com/?s=something+to+search+for

Now, after using Nice Search, they look like this:
http://example.com/search/something+to+search+for

However, the second page looks like this:
http://example.com/search/something+to+search+for/page/2/?s=something+to+search+for

Any ideas on why the search phrase is in the url twice?

http://wordpress.org/extend/plugins/nice-search/