Nada, lo acabo de hacer y sigue dando error

Así es como lo tengo ahora

# Google SEO Sitemap:
RewriteRule ^sitemap-([^./]+)\.xml$ misc.php?google_seo_sitemap=$1 [L,QSA,NC]
# Google SEO URL Forums:
RewriteRule ^foro\/Foro-([^./]+)$ foro\/forumdisplay.php?google_seo_forum=$1 [L,QSA,NC]

Yo creo que hay algunos caracteres en Google SEO sitemap que faltan

Prueba con esto:

# Google SEO Sitemap:
RewriteRule ^foro\/sitemap-([^./]+)\.xml$ foro\/misc.php?google_seo_sitemap=$1 [L,QSA,NC]
# Google SEO URL Forums:
RewriteRule ^foro\/Foro-([^./]+)$ foro\/forumdisplay.php?google_seo_forum=$1 [L,QSA,NC]

Bueno, acabo de chatear con mi amigo que estaba ocupado y me acaba de dar la solución. Este era el código:

RewriteRule ^foro\/sitemap-([^./]+)\.xml$ foro\/misc.php?google_seo_sitemap=$1

Por lo que veo Steeep tu también habías dado en el clavo

Lo que pasa es que tengo entendido que estos sitemaps tienen algún límite de urls no?

No sé si limite, pero he leído algo sobré los enlaces de paginación o algo así..
Pero esto era otra cosa, solo problemas con las rutas.

Entonces se puede dar por solucionado?

Sí, muchas gracias... again.