[ksa]

Я просто уже не знаю где дальше копать

Проверь правильно ли формируешь УРЛ на удаление... Получает ли сервер тот ИДшник... Удаляет ли ту запись...
Ну и, что присылает в ответ.