Rishi,
I have not encountered this issue to date, but I would like to recommend running Assisted Setup again for Set up your Business Inbox in Outlook. Rerunning might reconnect the Outlook integration to the configured Exchange server. Below is my Assisted Setup image, with links to Microsoft Documentation and a Video.

Hope this helps.
Please verify the reply if it answers your query.
Thanks,
Steve