I am having the same same replication issue.  I have SP4 installed on all SQL Servers but still recieve the same message.  I have deduced that an update trigger is...