if your site(s) are available to look at, post the url so that we can get a better sense of the issue.

in addition, have you tried turning on the debug log in admin => configuration => SEO urls. and if so can you post some of the contents of the log?