Is (by any chance) your sidekiq overloaded? You can check at “/sidekiq” and look for the number of jobs enqueued.
/sidekiq