Are you a domain admin? Then I would hazard a guess it's a good move for you to be able to see through the tree. What status are the other users?
Here is the bill if nobody has seen it:
Yep that fixes it but it does require SP2, thanks!
Still waiting for an explanation from Microsoft why it happened!