Office 365 issues

We have an end user that started with us approximately a year ago. Shortly after he started he began noticing that his status would go away on a fairly regular basis on MS Teams. We tried uninstall/reinstall, resetting, repairing and the problem persisted. Since he was a relatively new hire we were thinking it was something with his laptop so we replaced and the issue returned. Turned in a ticket with our Office 365 vendor who in turn opened a ticket with Microsoft. After some initial testing they sent a Teams install file that seemed to fix the issue. 

Since that time he has regularly had issues with Teams disconnecting, Outlook just stop receiving emails, while showing connected. Typically the only fix was a restart and on some occasions that did not work. Sometimes a reset or repair might fix this issue. Throughout this we did clear credential manager, caches, etc...This got a point yesterday where I created a new user profile for him, basically like a new laptop and it temporarily fixed the Teams and Outlook issue, however when attempting to sign into MS Edge it would just spin and had to use task manager to close the app. Tried a repair on the app as you cannot uninstall and same result it would hang up and have to forcibly closed. 

Just wondering if someone else has encountered something like this and possible fixes.

Thanks