Performing a Gallery search from the Drupal search box with Clean URLs causes the following error:

Embedded Gallery2 is not available

The URL is:
http://example.com/search/gallery/[serch term]

When I manually type the full search url:
http://example.com/index.php?q=search/gallery/[serch term]
It works fine.

My temporary workaround was to manually edit the .htaccess by adding the following:

    RewriteCond %{THE_REQUEST} /search/gallery/([^?]+)(\?.|\ .)
    RewriteCond %{REQUEST_URI} !/index\.php$
    RewriteRule .   /index.php?q=search/gallery/%1   [QSA,L]

I'm surprised I couldn't find anyone else who had this issue.