I dont know if this helps but I had this problem once.
But it turned out that my activeconnection was NULL.

I.E. After I create my recordset I set
rs.activeconnection=NULL

Then if you run
rs.delete it returns no error but does nothing.

So I had to do:
rs.activeconnection=oconnection
rs.delete
rs.updatebatch

Also make sure you are using the right update. i.e. updatebatch or update
depending on your recordset settings.

Just sharing my experience but ive never seen the article you refer to.

Tim