Registry cleaning and other stuff doesn’t solve all problems completely. Some errors still remain, some junk still accumulates, more software is installed/updated over time and this new software is often “heavier” and slower-working than older versions. If you format a drive and do a clean reinstall of the system with (optionally) only the old versions of the software it had at the start, it should work faster again.
Latest Answers