The problems you are seeing might be related to how you setup your “Do a Search…”.
Are any of the constraints for the search related to something that is only visible on the frontend (e.g. Current User, etc.)? In such a case the search will not return any findings.
Ok, I´ve just found that the issue is that when you create a new company and then you modify the company, last company is the one created by me so that was the issue.