"Verification failed" for OTA "April 2016 patches" on a Nexus 6P

Question

I have a brand new Nexus 6P that gives me the following error when attempting to install the next OTA update.

Clicking the "Check for update" button doesn't help.

I've tried a factory reset but that didn't change the situation.

How can I come past this point?

— Jonas Kongslund | Sources

Answer

— | Sources

Q & A

How to get rid of search bar on home screen in 6.0

Fire Tablet FreeTime sometimes takes a long time to start an app

If a paid app stops working, can I get my money back?

Can I control the permissions of pre-installed "system apps" in Android Marshmallow?

Do Android devices make active or passive scan when looking for WiFi AP

Backup Apps Without Backing Up Rom

I have moto g 1st gen charging very slow

How can I force my device to pull more watts from charger?

Problem downloading a game

How to "completely" delete Xposed Framework and modules?

Remove google app (velvet) from android marshmallow

How to be sure that you are not tracked with anti-theft software or similar when using tab previously owned by someone?

Entering safe mode from adb shell

Force MarshMallow to keep a Wi-Fi without Internet access

Acquire Android image using flash drive OTG

Can HTC Thunderbolt's LTE not be turned off?

Where is Emulator settings is Android Studio 1.5.1?

Outgoing calls minute reminder

How to use burst / slow-mo features on Nexus 6p?

Getting a hotspot without root

Topics

2D Engines 3D Engines 9-Patch Action Bars Activities ADB Advertisements Analytics Animations ANR AOP API APK APT Architecture Audio Autocomplete Background Processing Backward Compatibility Badges Bar Codes Benchmarking Bitmaps Bluetooth Blur Effects Bread Crumbs BRMS Browser Extensions Build Systems Bundles Buttons Caching Camera Canvas Cards Carousels Changelog Checkboxes Cloud Storages Color Analysis Color Pickers Colors Comet/Push Compass Sensors Conferences Content Providers Continuous Integration Crash Reports Credit Cards Credits CSV Curl/Flip Data Binding Data Generators Data Structures Database Database Browsers Date & Debugging Decompilers Deep Links Dependency Injections Design Design Patterns Dex Dialogs Distributed Computing Distribution Platforms Download Managers Drawables Emoji Emulators EPUB Equalizers & Event Buses Exception Handling Face Recognition Feedback & File System File/Directory Fingerprint Floating Action Fonts Forms Fragments FRP FSM Functional Programming Gamepads Games Geocaching Gestures GIF Glow Pad Gradle Plugins Graphics Grid Views Highlighting HTML HTTP Mocking Icons IDE IDE Plugins Image Croppers Image Loaders Image Pickers Image Processing Image Views Instrumentation Intents Job Schedulers JSON Keyboard Kotlin Layouts Library Demos List View List Views Localization Location Lock Patterns Logcat Logging Mails Maps Markdown Mathematics Maven Plugins MBaaS Media Menus Messaging MIME Mobile Web Native Image Navigation NDK Networking NFC NoSQL Number Pickers OAuth Object Mocking OCR Engines OpenGL ORM Other Pickers Parallax List Parcelables Particle Systems Password Inputs PDF Permissions Physics Engines Platforms Plugin Frameworks Preferences Progress Indicators ProGuard Properties Protocol Buffer Pull To Purchases Push/Pull QR Codes Quick Return Radio Buttons Range Bars Ratings Recycler Views Resources REST Ripple Effects RSS Screenshots Scripting Scroll Views SDK Search Inputs Security Sensors Services Showcase Views Signatures Sliding Panels Snackbars SOAP Social Networks Spannable Spinners Splash Screens SSH Static Analysis Status Bars Styling SVG System Tags Task Managers TDD & Template Engines Testing Testing Tools Text Formatting Text Views Text Watchers Text-to Toasts Toolkits For Tools Tooltips Trainings TV Twitter Updaters USB User Stories Utils Validation Video View Adapters View Pagers Views Watch Face Wearable Data Wearables Weather Web Tools Web Views WebRTC WebSockets Wheel Widgets Wi-Fi Widgets Windows Wizards XML XMPP YAML ZIP Codes