After WP upgrade from 3.2.1 to 3.4.1 I faced the problem, that rules are not applied same way.

I have the following rule:

(questions-answers)/([mind|nutrition|fitness|beauty]*)[/page/]*(\d*)$

In WP 3.2.1 URL /questions-answers/mid/page/2 matches rule mentioned above, but in 3.4.1 this URL matches different rule: (.?.+?)/page/?([0-9]{1,})/?$.

Any ideas what is wrong and how can I solve the problem?