Please check the options in the article properties. Probably you have disabled the option not to replicate the delete statements.

http://www.mssqltips.com/sqlservertip/2520/options-to-not-replicate-sql-server-delete-commands/