Gallery clean urls have '?g2_path=' added to them when Global Redirect is enabled.
Not sure if this is a Gallery bug or not so I've posted this also in the Global Redirect queue here:

http://drupal.org/node/373682