On my site, everything appears to be working correctly but the permalinks are borked. It's like this:
http://myblog.domain.com/ shows all the posts like normal.
http://myblog.domain.com/page/2/ /3/ /4/ etc shows all the same posts as the front page.
http://myblog.domain.com/category/cat1/ shows all the categories.
http://myblog.domain.com/cat1/postname2/ /postname3/ postname 4/ etc all show the first post regardless of the URL.
I don't have any problems with mod_rewrite on other non-WP web sites on the same server, and wildcard subdomains are enabled properly.
Any ideas?