The job in the original picture showed only 7 items in its history. Are some of your jobs retaining many, many history entries? If so, that will slow the Jenkins startup time, and might slow the time to compute changes. The configuration slicing plugin is very effective at showing (and changing) the amount of history retained for all jobs in the system.
Has the file system changed any significant characteristics (switched from a local fast file system to a USB 2.0 file system, or to a storage area network or to an NFS mount, or some other form of remote file system)?
Is the slower performance specific to a few jobs, or general to all jobs? If specific to a few jobs, then you might investigate if the workspace directories for those jobs would benefit by being "wiped" (using the "Wipe workspace" additional behaviour of the git plugin) and reconstructed the next time the job runs.
The job in the original picture showed "Git polling log" as one of the links. If you're using git, did you change the git version at the same time you updated Jenkins? Command line git is generally very fast to compute changes, so this is an unlikely scenario.
You could check the "raw git" performance in those repositories by changing into the workspace directory of one or more jobs and executing "git log" commands of various forms to confirm that command line git is performing well.
Mark Waite