Problema con URL amigable

[emprear]

Hecho con mi ejemplo no tendría por que pasarte, si vas de vuelta a la url que te pasé. vas a ver que le agregué un archivo de estilos y una imagen
Por otro lado crear una clase [A-Za-z0-9] no tiene mayor sentido si me decís que los productos podran llevar letras o numeros, se supone que después tu php va a filtrar de alguna forma los valores que no existan llegado el caso d que alguien te pase urls manualmente.
mi estructura es
/.htaccess
/estilo.css
/producto.php
/test.html
/img//no_dogs_allowed.png

Sin ver la estructura completa no se me ocurre que te pueda estar fallando
probá de a eso que tenes
RewriteRule ^producto-([A-Za-z0-9\-]*)
ponerlo como
RewriteRule ^producto-([A-Za-z0-9\-])$

Saludos