Steps to reproduce:

python pwb.py login
python pwb.py catall
make a category or add an existing category to page

Result:

[[Category::Recipes]] instead of [[Category:Recipes]]. The former does not create a valid category link, just adds the text at the bottom of the page. The latter does.

Suggested solution:

Change the following in catall.py on line 78

cattitle = "%s:%s" % (site.namespaces.CATEGORY, p)

to

cattitle = "%s%s" % (site.namespaces.CATEGORY, p)