System slow even after a restart, but not after a shutdown/power on

May be helpful if you run this command after a restart, to let us know which service is causing the slowness:

systemd-analyze blame

It’s also a good idea provide your system information: