You should be able to compare the replication stored procedures in the subscribers to see what is different between those that are working and those that are not.
A trace to see exactly what command is coming across is also helpful.
From there, you could alter the stored proc if there is a difference, or else, like others said, set up replication again for the failing publisher-subscriber pair.