I tried to:
1.Reset the form / create another list with new form / etc.
2. Completely uninstall Nintex Forms and install it again
3. Made another site collection and activate Forms there (it worked for couple of weeks before breaking again)
Sharepoint 2013 Foundation
I am open to any suggestions. I wonder if anyone else has experienced this strange behavior?