＞会社が「回復した」と公表したあとも通話などがつながりにくい状況が続いた

これは利用者が集中したからじゃね？
回復直後は混雑が予想されますとか丁寧にアナウンスすべきってことかな