When you say you ran "update", does that mean (or include) "update formats"? I've been off Windows for a while, but it seems to me that I had font problems once or twice that required me to run MiKTeX's Options app and do both a refresh of the database (FNDB) and an update to the formats.
Paul
