Unable to install SharePoint Online Add in Error - Visual Studio 2015

[ERNESTO J GARCIA N]

The following bug is found when you try to use the new SharePointPnPCoreOnline nuget package:

3> Installation is in progress (00:00:02)
3> Installation is in progress (00:00:06)
3> Installation is in progress (00:00:11)
3> Installation is in progress (00:00:15)
3> Installation is in progress (00:00:17)
3> Installation is in progress (00:00:20)
3>Error occurred in deployment step 'Install SharePoint Add-in': Communication with the SharePoint server is canceled.
========== Build: 2 succeeded, 0 failed, 0 up-to-date, 0 skipped ==========
========== Deploy: 0 succeeded, 1 failed, 0 skipped ==========

@"Error 1
3> CorrelationId: 91afc65a-70b2-4fb8-815e-74ca44321951
3> ErrorDetail: The operation .
3> ErrorType: Transient
3> ErrorTypeName: Intermitent
3> ExceptionMessage:
3> Source: Common
3> SourceName: Common application deployment

#### Observed Behavior

The Add In is unable to deploy because the Trust step never appear, and the new SharePoint App Site Content Page show the same message, timeout.

#### Steps to Reproduce

Try to create a new VS2015 project add in and add the new Nuget and Library release, and then Debug. Use the last SharePoint Online client versions and runtime pre-requisites. The problem begin with the new features release in August.

[#2]

Have you tried to deploy it to different tenants?

[#3]

That looks like a add-in installation delay in Office 365, not really anything related on the PnP Core component, since it does not change the add-in deployment process in Visual Studio.

[#4]

+1 on @Vesa Juvonen reply.

One thing to add is that recently adding/removing add-ins to sites has been kind of slow. Can you consistently reproduce this error?