Yes, the issue is solved. Apparently it was related with remote LDAP auth.
Although the network was correctly configured and that the LDAP server is working well with other systems, somehow disabling the LDAP auth brought the system back to normal speed.
I decided to disable LDAP for now, as I was not using it lately.