The EV Fileplaceholder version is 7.5.0.1250 on our File servers. The EVFSAArchiving.exe version is 7.5.0.1250 on EV server. The File Vault stores has NTFS as device type.
I just found out that this is also happening to a XP workstation. This is not happening to all users on Vista or on XP. So far only to a couple of people and one of them is my boss.
I noticed that there is a Explorer process spike when the file is recalled at the time of going to the properties. I tried changing Explorer's folder options settings and no change.
Probably if I do not find any solution, I will log a call at Symantec support.