Up until ~2 months ago, the mobile Teams app was working perfectly on my phone. Now, whenever I try to log in, the message "Sorry, your device is offline" is shown under enter email, phone, or Skype line. I have worked with IT at my work to find a solution, but we are stumped. I've deleted and reinstalled my work profile and Teams more times than I can count. At the same time as Teams not working, Outlook and all other Microsoft programs work just fine.
My phone is a LG G6 running Android 8.0.