I work in an environment with SQL2000 and SQL2005 and have found that I run into problems where replication thinks it should be running sp_MSdelMyTable

but replication has created

sp_MSdeldboMyTable.

Check to make sure that you don't have both on your system. If you do you could be looking at a perfectly good one not realising that the other is at fault.

Also, I would set up a test database in your development environment with your table then set up replication from your test database to a test subscriber. This will generate the replication stored procs. You can then use these stored procs on your LIVE box.