Be sure to turn on URL Rewriting in the configuration.
Otherwise it is going to ignore the parameterised Permalinks