Shared Office 365 calendars not showing in Outlook

I have a couple users that got a new PC.  The shared calendar did not show in their outlook.  I removed their permissions and then the calendar on the web outlook and then sent them a new invite.  It shows on their web but not in their outlook.  I had cache enabled but not downloading shared folders.  The only way to get it to show is disabling cache and that really isn't ideal for some of my users.