Two blogs, one permalink working, one not?

I have one blog working fine with permalinking (obvious, right, because all post links are human-friendly?). Started up another blog, same settings (month, etc.), .htaccess, different db, permissions solid, but the permalinks are returning 404s. Same copy (well, similar) setup on local machine works fine.

Forcing apache in vars.php did not work.

Could it still be the server, or are there other things to check? Thanks!