Clean reinstall on Wordpress
Uninstalling CiviCRM doesn't delete its settings which are stored inside wp-content/uploads/civicrm folder. The best option is to delete that folder (it solves this issue in my case).

WARNING! Remember about making backups before deleting anything.