What version are you using?

If you're using 3.0.5.3 did you create the categories in the themes new 'ads' section or did you make them in the standard wordpress category section?

If you did...