Hello, I had this issue with Acrobat 9.0 v.946 but resolved my issue with x64 Vista Ultimate as follows:
Open Windows Explorer and Navigate to EACH listed Font Location
Hope this helps some of you.
Update: MS Admin Events indicate that a HDD might be corrupted. Chkdsk indicated bad clusters, new drive ordered - in other words - this was the problem all along