Did you add following code to htaccess?
RewriteRule ^(all|news|album|single|dvd%2Cmovie|etc)/([^/]+)/?$ story.php?title=$2 [L]
RewriteRule ^(all|news|album|single|dvd%2Cmovie|etc)/?$ ?category=$1 [L]
you should add codes which you can find under
category management.