Permissions messed up after installing and uninstalling Workflow

I installed Workflow 5.x-1.2 (Drupal 5.7), configured it in a standard manner and decided to uninstall it again.

First it turned out that all nodes which had been assigned a restricted state (= not publicly accessible) by my Workflow settings, remained unaccessible after uninstalling Workflow.

I had to install Workflow again to reset the user access settings for those pages and again (thinking my problem was solved) uninstalled Workflow.

After that, I created some new nodes which I noticed could not be accessed (viewed) by anonymous users. After making sure that all general access settings where ok I started to suspect it had anything to do with the Workflow module. So I installed it again to see if this was the case and suprisingly all nodes where accessible again. I uninstalled and installed Workflowa couple of times untill I was completely sure that the accessiblilty problem of new nodes was caused by wether or not Workflow was installed.

Evenmtually I uninstalled all Workflow tables in the DB as well as any Worflow references in the System table. To no avail.

Hope someone has anythoughts on this.
Thanks, Emdo