I had a look through the existing documentation and couldn't find anything that confirms the behaviour I am seeing.
Starting on iOS 5, CoreData relationships can be ordered and in this case the returned object is a NSOrderedSet.
Can anyone confirm that the order of the objects in the set matches the order in which they have been created?
Cheers, Rog