Блок-ссылка (.images a) растягивается по содержимому, тут же у содержимого высота меньше чем у .header, соответственно и border у ссылки определяется по содержимому.
Решение: задать фиксированную высоту для .icons img и отступами отрегулировать высоту ссылок.
.icons a {
padding...
}
.icons img {
height...
}