Error (TF80068) opening TFS Query from VS2015 to MS Excel

We are trying to use the Open in Microsoft Excel feature in VS2015 to open TFS query results in Excel when we receive the error: TF80068: Team Foundation encountered an error while communicating with the server. Please check your connection and try again. Excel TFS Error

I can open Excel (Office 365) and use the Team menu New List to connect to the server (2010) and pull the results of the query without issue.

It is only when we use the VS2015 option that it fails.

I've removed and added the AddIn numerous times. I've tried to register the dll as well...no luck.

Thanks in advance!

TFS MS Office button

1. To fix the error open Excel to a blank workbook
2. Click File -> Options -> Add-Ins
3. At the bottom open the Manage drop down and select COM Add-Ins
4. Click Go…
5. In the Add-Ins Available list scroll to the bottom, you should see something like the attached image

add Ins list

6. You may have up to 3 Team Foundation Add-in items, although they look similar they are different a. Select each one and check the location for each b. Ensure ONLY the one labeled "C:\Program Files\Common Files\Microsoft Shared\Team Foundation Server\14.0\x86\TFSOfficeAdd-in.dll" is selected
7. Verify TFC Office Shim is unselected
8. Click OK
9. Return to VS2015 and open the project in Team Explorer
10. Open Work Items
11. Select Open in Microsoft Office drop down and click Open Query in Microsoft Excel
12. It should now work! You should see data in the worksheet