Hello,
this is probably because there has a slight change in the format of URL how they are stored in DB. You can either let JoomSEF regenerate the URLs from scratch or you can use the DB fix available in download section.
Best regards,
ARTIO Support Team