Почему position:fixed налезает на скролл внутри overflow:auto?

Если хотите разобраться почему так происходит в вашем варианте, взгляните на спецификацию: www.w3.org/TR/CSS2/visuren.html#choose-position (конкретнее вот на эту фразу: "the box is fixed with respect to the viewport")