Problema com paginação em permalinks personalizados

Eu configurei permalinks personalizados: /% category% /% year% /% monthnum% /% day% /% postname% /

Quando uso a seguinte URL: http://revelutions.com/sandbox/one/2013/08/30/ funciona bem. No entanto, quando eu clicar na segunda página, eu recebo um 404

Eu tentei isso em um site limpo.

Isso também ocorre com um tema padrão

Solutions Collecting From Web of "Problema com paginação em permalinks personalizados"