This didn't happen in GNOME 3.12. It looks like the issue lies with the current version of gnome-shell.
For now, the workaround is simply restart GNOME shell using ALT+F2 then r.
Ref. Debian bug #765436, Arch Linux task #42511, Redhat bug #1158980 and GNOME bug #739178.