MySQL Replication - replication issues; procedures registered on master not giving same result on slave in MySQL 5.5.20
You have to pay attention on you replica configuration, first of all it is a statement-based o row-based replica?

Probably you run an "unsafe" statement in you master server so the slave can't apply same statement in deterministic mode.

Check the master error.log for warnings like:

[Warning] Unsafe statement written to the binary 
log using statement format since BINLOG_FORMAT = STATEMENT.


For more information: Determination of Safe and Unsafe Statements in Binary Logging