Dealing with Mysql Replication and Functions
What you're seeing is completely unacceptable, and developers should not be expected to work around it.

You've suppressed it in your answer, and I don't know if you didn't notice it, or didn't consider it significant, or something is broken in your setup.  Here's what you should have seen:

mysql&gt; insert into t1 values (uuid_short());
Query OK, 1 row affected, 1 warning (0.11 sec)


Notice the 1 warning.

mysql&gt; show warnings;
+-------+------+----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+
| Level | Code | Message                                                                                                                                                                                                  |
+-------+------+----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+
| Note  | 1592 | Unsafe statement written to the binary log using statement format since BINLOG_FORMAT = STATEMENT. Statement is unsafe because it uses a system function that may return a different value on the slave. |
+-------+------+----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+
1 row in set (0.07 sec)


So your simple fix is "don't use statement format."  

Clean up those discrepant tables, and then...

mysql&gt; SET GLOBAL BINLOG_FORMAT = MIXED;


Then, prepare yourself for what follows... because MIXED mode is more correct and deterministic than STATEMENT mode, it's also more likely to detect cases where your servers are already inconsistent, and replication will stop.  Don't be confused that MIXED mode has broken it... MIXED mode will just tend to uncover problems you already have.

The same thing goes for ROW format, which is even more aggressive at maintaining identical data, and is my preferred BINLOG_FORMAT for that reason, among others.  

You also need to set this in your my.cnf file so that the setting persists if the server is restarted.

But once you aren't using STATEMENT mode any more, this issue should completely disappear.

http://dev.mysql.com/doc/refman/5.6/en/replication-rbr-safe-unsafe.html