Okay, the Electrolux people were right... in the end, it could be pulled out with a jerk - however, we had previously run three to four washes with only the lower basket compartment loaded.
@IKEA expert: that sounds quite plausible, somehow it was really stuck and by now the kitchen series to which our Rengöra belonged has been discontinued - who knows how long the part was stored somewhere with heating air :)