Heartbeat creates a unique identifier to uniquely identify each server. If each server is using the same uuid they will not play nicely together. The fix is simple: delete the uuid on one of the servers and then restart Heartbeat.

rm /var/lib/heartbeat/hb_uuid
/etc/init.d/heartbeat restart