No, no creo que el problema este en el nombre de las tablas.. mas bien es algun problema en el query que estas haciendo con la funcion mysql_query revisalo a lo mejor algo en la sintaxis de la consulta no esta bien..
como quiera para renombra na tabla necesitas usar el comando rename de mysql
Código PHP:
RENAME TABLE nombre_tabla TO nuevo_nombre_tabla
Esto es apartir de Mysql 3.23.23, ademas necesita tener tu usuario de mysql los permisos alter,drop,insert y create. creo que hay otra restriccion mas pero no la recuerdo... pero como quiera cehcalo en el manual de mysql
http://www.mysql.com