plus sign not working in widget “Header: Nav Menu”

I’m not sure what plus sign you mean. Could you add a screen shot?

Adding item to a menu needs two action: 1. Mark the checkbox, 2. Click Add to Menu.

enter image description here

View full size

If you have trouble on the widget page, try to activate the accessibility mode available in the screen options.