Document tree its empty

I have a strange problem, I have a user that when he logs in his document tree is empty, but when I check the Manager access permissions --- User groups -- he is under the correct group, everything seems to be right and it had been working just fine, but now he can not see the documents on the left so of cause he can not edit, create or delete anything.. the strange thing was when I went to Recent Documents I could see the document and when I clicked on one of them I was able to edit it? so I have no idea where to check next. Any help would be appreciated.

I assume you have:

• Flushed permissions in the manager
• Flushed the cache in the manager
• Had the user empty his browser cache (and quit and relaunch his browser)

Yes I did, I even created a new user gave it the same permissions etc. and the same result, but if I go to site -- search-- search by ID and put the ID of the container, then click on it to view it I see all the documents and I’m able to edit them from there, they just don’t seem to appear on the left menu tree... I really have no clue why..