Trouble Deleting via Page Web Service

I'm working on learning how to use the web services in Nav 2009. So far, I can get the ReadMultiple function to work great, and then I can bind the results to a DataGridView and it shows the list/table as I expect. No problems there. I can even get it to work with filters, as the documentation shows. Here is my code:

private void FindRecords(string filterString)
{
    svc = new WindowsFormsApplication2.CustList2.CustList2_Service();
    svc.UseDefaultCredentials = true;

    List<CustList2.CustList2_Filter> filters = new List<CustList2.CustList2_Filter>();

    CustList2.CustList2_Filter myFilter = 
        new WindowsFormsApplication2.CustList2.CustList2_Filter();
    myFilter.Field = WindowsFormsApplication2.CustList2.CustList2_Fields.Name;
    myFilter.Criteria = filterString;
    filters.Add(myFilter);

    dataGridView1.DataSource =
        svc.ReadMultiple(filters.ToArray(), null, 100);                
}

That part works great. This tells me that I have the service tier set up properly and that permissions (at least for reading) are set up. At this point, I just have one windows user (the local administrator account), and it has SUPER permissions.

However, I can't get a delete to work. Here is the code for my delete button:

foreach (DataGridViewRow dr in dataGridView1.SelectedRows)
{
    CustList2.CustList2_Service svc = 
            new WindowsFormsApplication2.CustList2.CustList2_Service();
    svc.UseDefaultCredentials = true;
    CustList2.CustList2 cl = (CustList2.CustList2)dr.DataBoundItem;

    if (svc.IsUpdated(cl.Key))
    {
        throw new Exception
               ("This record has been updated since you last retrieved it: " + cl.No);
    }

    svc.Delete(cl.Key);
}
FindRecords("");

I stepped through this with a debugger, and the foreach loop hits for the record I selected, the cast to CustList2.CustList2 works properly (I can see all of the fields on the 'cl' objects just fine, including the field called 'key'). The exception is not thrown, and it runs through the svc.Delete function. However, no change to the database is made. The record is not deleted. And I can't find any kind of error.

Am I missing something here? The properties for the page I'm trying to delete a record from have Editable=Yes and DeleteAllowed=Yes.

Is there something else I have to do to get the delete to happen? Please give me some guidance on where to go to track this down. I've read through the help files, I purchased the Nav 2009 book and read through it, and I've read through the scant examples available on the internet, but I just can't figure out how to do this.

(If I create a codeunit, I can create a function called DeleteCustomer(CustomerNo) and it will delete the customer for me without any trouble. However, I'm wanting to be able to use the Delete function on the strongly typed objects available from the Page web services so that I don't have to go create a codeunit/function for every little operation I want to perform)

Thanks for your help,

Tim