Nested prefabs are not supported in Unity 4.x but Unity 5.0 is supposed to have support.
Currently if you add prefabs to the scene, parent them, etc, then make that a prefab then it will simply create the prefab and the sub-prefabs are turned into unique objects.
I haven't seen that error though, how are you getting it?