The only problem I can recall from using UUIDs was having to write adapters for the serialization and deserialization common with DTOs because it is treated like a value instead of an object. Other than that, love them.
Was this due to storing them as something other than strings?