You mentioned you update statistics but what about defragment indexes. Could you please try defragment indexes before running those jobs. If those jobs perform ETL tasks and update/delete/insert many rows please consider defragment indexes in the middle of that set of jobs. If the jobs perform ETL tasks consider also setting fill factor to 80 when defragment your indexes.
Use Ola Hallengren scripts to defragment indexes and update statistics at the same time.
Have you verified if there are missing indexes on that database associated to those jobs? You may need to create indexes needed.