I've run into this multiple times on Ubuntu---have you installed the "msttcorefonts" package?