Строка запроса не включена в основную строку соответствия, вы должны использовать Условия для ее оценки.
<rule name="PatternRedirect" stopProcessing="true">
<match url="^term/.*" />
<conditions trackAllCaptures="true">
<add input="{QUERY_STRING}" pattern="Product=([0-9]+)" />
<add input="{HTTP_HOST}" pattern="^www.domain.com$" />
</conditions>
<action type="Redirect" url="http://www.domain.com/product/{C:1}"
redirectType="Permanent" />
</rule>