Although the topic did not solve my problem directly, it did point me towards the `xoops_groups_users_link` table: this table was completely empty!
Only the newly registered users were here. I've filled it up with the existing users and everyone can login once again.
I've no clue how this could happen, since I'm the only user with access to the database and I did not touch in days! strange indeed.
Thanks again.