macOS Sierra Missing App Icon in Dock and "Check for Updates..." Fails for Certain Apps
Cause: Gatekeeper Path Randomization introduced by macOS Sierra.

Steps to Fix:


Run command: xattr -dr com.apple.quarantine /Applications/Your.app
Drag app back to Dock;
Restart Mac.


Consequence:


App icon stays at Dock after restart
Check for updates works