Hello Matthias,
unfortunately your picture does not help. Are you sure that the staircase rests ON the tiles and the fleece is not lying around the staircase?
Can you post a picture of the transition between the stair post/tile?
Our steel stringer staircase was even mounted directly on the floor slab, so before the screed was applied to the floor.