Wrong password for all users after moving HDD to another server

Nextcloud version:
Operating system and version: Ubuntu 18.04
Apache or nginx version: nginx/1.14.0 (Ubuntu)
PHP version: 7.2
Is this the first time you’ve seen this error? (Y/N): Y

What happened before the error started occuring:

My hosting provider moved my HDD to another server, all of services are up along with nextcloud. And nobody can login anymore - a “wrong password” error occurs.

What I already tried:

  1. I tried to reset admin password using sudo -u www-data php occ user:resetpassword admin - the result was: “Successfully reset password for admin”. Yet the wrong password error still occurs for admin user. I tried this method a couple of times.
  2. I though because of new hardware the instanceid may be used for some cryptographic functions so I set it to null in config.php and I noticed that it was regenrated. I tried step one, with no success again.

The output of my config.php file:

$CONFIG = array (
  'instanceid' => 'ocg1kfzs1c5o',
  'passwordsalt' => '*ommited*',
  'secret' => '*ommited*',
  'trusted_domains' =>
  array (
    0 => '*ommited*',
  'datadirectory' => '/var/www/*ommited*/nextcloud/data',
  'dbtype' => 'mysql',
  'version' => '',
  'overwrite.cli.url' => '*ommited*',
  'dbname' => '*ommited*',
  'dbhost' => 'localhost',
  'dbport' => '',
  'dbtableprefix' => 'oc_',
  'dbuser' => '*ommited*',
  'dbpassword' => '*ommited*',
  'installed' => true,
  'filelocking.enabled' => true,
  'memcache.locking' => '\\OC\\Memcache\\Redis',
  'redis' =>
  array (
    'host' => 'localhost',
    'port' => 6379,
    'timeout' => 0.0,
    'password' => '',
  'maintenance' => false,

The output of your Apache/nginx/system log in /var/log/____:

I found no errors in all log files.

Make sure that the passwordsalt and secret parameter values are the same, as described in the administrator guide.

The passwordsalt and secret are the same as they used to be. Is there anything else I can do?