If you search using your domain, make sure your site has been indexed with Google. Before your site has been indexed, the Google search box will not display any results.