[PROBLEM]
When logging in with a restricted access role, I could browse/search objects, but didn't see any of their media representations (e.g. preview image thumbnail).
[SOLUTION]
Make sure that in "Manage > Access Control > Access roles" the "Object Media representations" are set to some kind of read access. In my case they were set to "No access".
That solved it!