That happens to me still in Xcode 5 and 6. I think the redraw just doesn't redraw the toolbar sometimes.
Try exiting out of full-screen mode ('View > Exit Full Screen' in Xcode 6), then going back to full-screen mode again. That usually triggers a refresh and the toolbar reappears.