The closest comparison I can make is that SEO URLs switches the site to a different template, one that doesn't have Cat Dressing installed in it.

Which one did you install first? Could SEO URLs set or require something about file access that is missing when Cat Dressing is installed later?