Steps to reproduce the issue

• Before update uninstall Contacts and Banners components from Extensions > Manage > Extensions.
• Execute the update to 3.5.1 (I was updating from 3.4.8 and those components where removed on 3.2 or before, see note below).

Expected result

• A message telling that everything is ok.
• Database tables charset changed to utf8mb4.
• Joomla updated to 3.5.1

Actual result

• An error message telling to fix database errors.
• Database tables still using utf8 charset.
• Joomla updated to 3.5.1
• After this error, using Extensions > Manage > Database and clicking fix shows the same error (see attached images).

System information (as much as possible)

• Linux vagrant-ubuntu-trusty-64 3.13.0-66-generic
• MySQL 5.5
• PHP 5.6.14
• Apache 2.4.16
• Initial Joomla version 3.4.8

Additional comments

The components (contacts and banners) where removed using the default administrator tools, and no hacks of any kind where done to remove them.
This is an old site that I'm updating on a vagrant box (luckly). I think it was built on a 2.5 then migrated to 3 and any updates I did on it went smoothly. I'm sorry to say that I don't remember exactly if contacts and banners where removed before 3.X upgrade or after.