Did you have access to your DB via a PHP script like phpMyAdmin ?
If yes, have you ability to copy/create another DB (because ALLWAYS make a copy before doing update .
If yes: you can update all table:

Met the same problem upgrading LimeSurvey 1.89 to 2.00plus.
Created tables as well as tablefields had been created in the default collation of mysql: utf8_general_ci.
We fixed the problem by changing the collation of the database and tables by phpmyadmin.
To change the collation of the database "phpsurveyor" and some tables was not enough. We checked the fields of the tables and updated those with collation utf8_general_ci to utf8_unicode_ci.
The following tables were affected and fixed:
lime_defaultvalues
lime_expression_errors
lime_failed_login_attempts
lime_participant_attribute
lime_participant_attribute_names
lime_participant_attribute_names_lang
lime_participant_attribute_values
lime_participant_shares
lime_participants
lime_sessions
lime_survey_links
lime_survey_permissions
lime_survey_url_parameters