Network connectivity has been restored to all affected instances. We have applied a fix to the instances that were experiencing this issue which we believe will prevent these issues from reoccurring. The service is now operating normally.