大阪東西線

地下かつ、スマホ等でモバイル通信の利用者が多いというのが主な理由です。

まず、1つの基地局に繋げられる同時接続数自体に上限があるので、それを超えると電波が届いているのに圏外になったり不安定になるといった事が起こりやすくなります。

また、地下ですと基地局設備が置ける場所が限られ、いわゆる協会局という大手キャリヤ各社共用で設備を設置する事が多いです。

地上に比べて設置できる基地局の数や吹ける周波数帯が限られているので混雑しやすい傾向があります。
京橋～北新地間だと特に利用者が多い区間だと思われますので、通勤時間帯に繋がりづらくなるのは基地局側の混雑の可能性が高いでしょうね。

対処法としては、通信キャリアの乗り換える試してみるといったあたりになります。
NTTドコモが最も利用者が多く、次点でau(KDDI)ですから、もし試すとしたらSoftBank系が良いでしょう。

ただ、どの事業者でも混雑している可能性もあるので、乗り換えても改善しない可能性も大きいですね。（^^；