First go to Artio -- Manage extention and check if SEF Extension for Gary`s is installed \in colum Active Handler it must be JoomSEF extension for Garys\
If it is try to clean the cache in joomla - menu tools --- clean cache \that helps some times\
If this to doesnt help write here and I will try to think something else.