Não use RENAME DATABASE!!!
As primeiras versões 5.1 tinham esse comando, mas ele foi removido, pois pode corromper dados (referência ).
A única maneira atualmente é
mysqladmin create new_db_name
mysqldump db_name | mysql new_db_name
conforme referido aqui
Edit:Obviamente, esta resposta ficará datada assim que isso for corrigido.