MySQL introduced encoding for table names that have non-ASCII characters. After a live upgrade from MySQL 5.0 to 5.1 or higher, the server recognizes names that have non-ASCII characters and adds a #mysql50# prefix to them.
This happens because the data directory structure has changed on MySQL 5.1 and you need to upgrade the directory structure for the affected database(s).
This is done by running the mysql_upgrade script which will examine all tables in all databases for incompatibilities with the current version of MySQL Server. It also upgrades the system tables so that you can take advantage of new privileges or capabilities that might have been added.
The mysql_upgrade script executes the following commands:
mysqlcheck --check-upgrade --all-databases --auto-repair
mysql_fix_privilege_tables
mysqlcheck --all-databases --check-upgrade --fix-db-names --fix-table-names
However, prior to MySQL 5.1.31, mysql_upgrade does not run the third command, which is necessary to re-encode database or table names that contain non-alphanumeric characters and remove the #mysql50# prefix. If you have such database or table names, execute the third command manually after executing mysql_upgrade or run the following query:
mysql > ALTER DATABASE `#mysql50#database` UPGRADE DATA DIRECTORY NAME;
http://dev.mysql.com/doc/refman/5.1/en/upgrading.html