"macOS Sierra Update" could not be verified
I was able to update by using the combo updater for 10.12.3. The DMG file can be downloaded outside of the App Store and I can explicitly know that the file is good because it verifies itself.