post a screenshot if you can because im not sure i entirely understand

Sorry for the Dutch interface, but as you can see in the top part, the SAFE: is empty.

I have this with most users.

can you make sure that your vault store partitions are open, that the storage service is started and that your archives are online and not offline
what happens if you go to http://yourEVServer/EnterpriseVault/archiveexplore...

is the archive/safe list blank there as well?

Just tried that.

I am getting scared now, nothing shows up.
I can see it's the Archive Explorer window, but it's completely empty !

Is this for all users?
Is this your desktop machine?
any events in the EV App log?

You could close outlook, synch your mailbox, re-open outlook and try again.

If I open http://myEVServer/EnterpriseVault and I select  Search I get the message:

(it's in Dutch, but it refers to that I have no access)

ok well first thing dude, open a case with symc, its going to be something ridiculous
probably something like permissions

so here's what i'd do

1. Open the Vault Admin console
2. Expand out Archives -> Exchange Mailboxes
3. Find an archive you have access to (i.e. your own)
4. Go to the properties and then the permissions tab
5. Are the correct permissions listed?

Try synchronizing your user manually and choose folder hierarchy and permissions

Done, all set correctly, synchronizing started but no luck.

I restored an already archived item by the way, which works fine, but re-archiving the email or another email doesn't show an accessible archive for me.

Eventviewer btw is filled with :

Reset the VSA pw

 reset its password, perform the following steps:

1. Logon to the EV server as the VSA.

2. Open the Vault Admin Console (VAC).

3. On the Directory container, select Properties and click on the Service Account tab as shown below. (Figure 1)

Figure 1
 

4. Reset the password for the VSA, or click Browse to change the service account. (Figure 1)

5. Click OK when the next window comes up.

6. Restart all services.

i'd also suggest a USL as well, but i can't imagine VSA password reset is going to help for an RPC server unavailable issue
thats purely dns not resolving something like the site name etc

I will start a call with Symantec and will tell you the progress.

check the dns that the netbios and FQDN of the alias and actual machine name can be resolved from the EV Server and the clients

I wasn't expecting resetting VSA would fix the issue I wanted to see if it was going to error as well.

one thing I just thought of, have you recently upgraded to EV 8?

The event 8390 showed up in the past when Update Retention and Update Location.

BTW, what process was hung that you rebooted the server?