Hi,
I'm the author of this MOD (magic-seo-url.com is now inveostore.com). What's the exact version of Ultimate SEO URLs you are using?
As far as I know this mod became part of the official osCommerce release so upgrading to the later Ultimate SEO URLs might also help.