The plugin will not create the tables if the following options are found in wp_options table: schema-ActionScheduler_StoreSchema and schema-ActionScheduler_LoggerSchema.
No amount of asking your hosting provider will help you there.
Deleting the two options and activating the plugin worked for me.
