Contact form 7 giving 404 error without Login – wordpress

Solution: 

After disabling each plugin as suggested by @dipmala I found the culprit. Password protect plugin seems to be causing this issue. I disabled that plugin, cleared cache, etc.. and logged out and form worked fine.