While trying to have delete feature for one of the YUI Datatable implementations, I was facing a weird problem where deleteRecord of RecordSet was not working as expected.

Turns out a problem with v2.2.1. Resolution mentioned in the above links works like a charm.