My app no longer connects to its DB and phpmyadmin says #1129 - Host 'xxx.xx.xx.xx' is blocked because of many connection errors; unblock with 'mysqladmin flush-hosts'

mysql_error() prints out the same message. Could this be because of too many connections?

What causes this?

Originally asked by: stef on Stack Overflow