That happened to me when I added a new theme, I must have had to many icons or folders on the home screen because once I deleted one, I was able to create one
I also can get it to work if I click that area "around" the add button it will work, just keep pressing. It's like the focus for the button is off a little.