I experienced this same problem when using numeric type permalinks. After playing with it a bit I realized that it only happens when the page has not yet been published and I am trying to view the page. Once the page is published the problem goes away. A bug?