OK, we found out that during the upgrade, almost all users were imported as "Moderators". We fixed that and now they can see the forums without the error message.
When new users signed up, they were correctly categorized as "Users" and they worked OK.
The strange thing is that moderators should have been able to see all the forums according to the permissions???
Oh well, it's working now.
Thanks for trying