Epsilon on "Search doesn't work with mod_rewrite enabled"

Hi

I have enabled the "mod rewrite" option under "Options > General > URL Options" and for he most part everything works as expected. Unfortunately enabling this option breaks my search.

I have assigned the tag "Test Tag" to a single album and 6 images.

When I search for "Test Tag" with "mod rewrite" enabled nothing will show. However, if I disable this option and search for "Test Tag" the album and 6 images show as intended.

I checked the debug log but there are no entries logged for today.

My site can be found here: southsmuseumofpostcards.nz

Any help with this would be greatly appreciated.