遇到ASP.Net Gridview搜索返回错误的索引时，以下是一些可能的解决方法。

1. 检查绑定的数据源：确保数据源与Gridview的列匹配。如果数据源中的列与Gridview中的列不匹配，可能会导致索引错误。确保列的名称和顺序相匹配。

2. 检查列的绑定方式：确保Gridview的列是正确绑定的。例如，如果使用了TemplateField，则需要在TemplateField中使用正确的绑定方式。检查绑定是否正确，并确保没有任何错误。

示例代码：

3. 检查索引的使用：如果在Gridview的事件处理程序中使用了索引（例如SelectedIndexChanged事件），确保使用的索引是正确的。索引应该与Gridview中的列的位置相对应。

示例代码：

protected void GridView1_SelectedIndexChanged(object sender, EventArgs e)
{
    int selectedRowIndex = GridView1.SelectedIndex;

    // 使用索引获取选定行的数据
    string name = GridView1.Rows[selectedRowIndex].Cells[0].Text;
}

4. 检查Gridview的数据绑定方式：确保在每次Postback之前都正确绑定了Gridview的数据。如果没有正确绑定数据，可能会导致索引错误。

示例代码：

protected void Page_Load(object sender, EventArgs e)
{
    if (!IsPostBack)
    {
        // 绑定Gridview的数据
        GridView1.DataSource = GetData();
        GridView1.DataBind();
    }
}

5. 检查搜索逻辑：如果索引错误只发生在搜索操作中，检查搜索逻辑。确保搜索逻辑正确地筛选并返回正确的数据源。

这些是一些可能的解决方法，可以根据具体情况进行调整和优化。