Thanks for the tip Andreas.
That was it, the permission on the Database collection was not as expected!