Eu estava com este problema, instalei o BuddyPress e estava dando erro nos links permanentes. Segui a orientação acima, habilitei o modulo rewrite e tudo está funcionando bem. Estou testando o BuddyPress em uma instalação local.usando o Wamp.
Obrigado pela dica.