Nintex Workflow is enabled for site and option for adding Nintex Workflow is available on all lists except one.
(I thought about removing feature from site and readding. But will that remove all existing workflows?)
Found fix to my own question - web part had been changed to Summary Toolbar. Changed to Full Toolbar and it fixed it.