If merging branch A into branch B reports "Already up to date", reverse is not always true. It is true only if branch B is descendant of branch A, otherwise branch B simply can have changes that aren't in A.
Example:
At this point merging A to B reports "Already up to date" but the branches are different because branch B has updates from master while branch A does not.