Newer versions of Apache default to using character set utf8 instead of 8851-1.
For many, the quick fix after migration to a newer server is to edit this file:
ubbthreads/languages/english/generic.php
and update this:
$ubbt_lang['CHARSET'] = "UTF-8";
to this:
$ubbt_lang['CHARSET'] = "8859-1";