I have this problem on a brand new wordpress 4.5.3 site. No add new button for themes or plugins. There is one for users, however.
The comment by Foxsch wasn’t helpful. Is she/he saying there is an add new button on IE, but not firefox?
I am on Fedora 23 Linux. This is a problem for both Firefox and Chrome.