It seems that UUID causes issues with entity caches, and entity_info_hooks, resulting in many issues in multiple projects (including Commerce, Rules and Views). I'm hoping that this thread from the Rules issue queue is helpful.
Rules:
http://drupal.org/node/1423234
Other referenced issues between Entity and UUID:
http://drupal.org/node/1570040
http://drupal.org/node/1478004
http://drupal.org/node/1290986
Comments
Comment #1
sdrycroft commentedIf ever a bug deserved to be marked as "critical", this is it.
Comment #2
dixon_See conclusion here: http://drupal.org/node/1478004#comment-6067246 and here: http://drupal.org/node/1423234#comment-6067286
Comment #3
dixon_But please re-open and provide some more information, if the problem still exists after upgrading to a later version of UUID.