Sounds like your database does not support
uft8_general_ci collation? Maybe you need to set
define('BBDB_COLLATE', ''); in your bb-config.php to something the server supports? Maybe you can look at the collation for the existing WPMU tables, and just use that in bb-config.php?
Never seen this before, just guessing at a solution.