Just got the same issue on Xcode 4.6.2.
Tried solutions presented in different answers/comments, but it still didn't work.
Then all I did was to just:
- save all my work;
- just quit Xcode & load it again;
- then I was able to insert the new outlet connection successfully.
Hope this will save some time/frustration for somebody else.