If that doesn't help, then I am sorry - hopefully someone else can help who had different scenarios... :-)
Regards,
Kobus
Just an update on this - I found that the problem was with taxonomy_access.module. I had disabled it without disabling it in its settings menu as well, so every node was flagged as inaccessible.
Tim