We tried with this "Follow Redirects" setting. It was indeed enabled. But disabling it did not help. Customer, end-user who needs to do the tests, has been, extremely busy.
The problem is partly, that we don't have much errors anywhere (DP, IHS, QlikView Server). Just the QlikView answering for the "important" call with "not found".