After some months getting the problem for the first time, I stumbled upon it once again today, but got the solution now and I'll post here for future reference:

Simply check on "Allow Inprocess" in the provider used to handle the linked server (IBMDA400 in my case), this way the query now works with an NT user.