Yes, there are some plugins that change the core's database structure. Of course, it is OK to create new tables but definitely not a good idea to modify the core's tables.
Have you tried reporting bugs to the plugin writers?
Bear in mind if you have a custom theme chances of plugin incompatibility are high and the database is only one aspect to take into account...
Please, share with us the feature/bug list once you have it. Thanks!