I am a premium member and can not create a notebook stack as well.
the "Add Stack" seems to be missing from the drop down menu of the More Actions Button (three dots) on the new version Evernote. i Have opened a trouble ticket.
The old drag and drop method of creating a stack is not working either.