Reproduces on both Mac and Windows

On adding new created prefab to the scene we get:
"KeyNotFoundException: The given key was not present in the dictionary."

1 Create new project
2 Create Cube and drag it to Project view to create prefab.
3 Delete the Cube object from the Hierarchy.
4 Drag the Cube prefab from the project view to the scene view.
(please see attached video)

Actual result: Exception appears in the Console:
"KeyNotFoundException: The given key was not present in the dictionary.
System.Collections.Generic.Dictionary`2[UnityEngine.Object,UnityEditor.EditorWrapper].get_Item (UnityEngine.Object key) (at /Users/builduser/buildslave/mono/build/mcs/class/corlib/System.Collections.Generic/Dictionary.cs:151) ... "