You need to delete the state:
Delete the migrations folder in your project
Delete the __MigrationHistory table in your database (may be under system tables)
Then run the following command in the Package Manager Console:
Enable-Migrations -EnableAutomaticMigrations -Force
Use with or without -EnableAutomaticMigrations
And finally, you can run:
Add-Migration Initial