UPDATE - Yes, indeed installing iconv got rid of the error, but now I have a related question.
When I click on Check This User, the spam checker never shows anything for Email Status or Reg. IP status. Seems I got some indications before I changed servers. Any idea what else might be needed to make this function properly?