You were right on the money. It was the linked server remote userd on the other side (in Europe) that did not have the right access. That user was mapped as "public". After I called the DBA in Europe to map that remote linked server user with read access to the proper database, all was fine.
Thanks very much for your help, it was very much appreciated. Kudos to you.