How to do when you experience problems running JoomSEF with JoomFish together?

Try this: go to Extensions -> Plugins and check that the "System - ARTIO JoomSEF" plugin is enabled and "System - Jfrouter" plugin is disabled.