"Прыгание" получается из-за того что элемент имеет разную высоту с бордером и без него. Решения проблемы 2:
1) Делать подчеркивание псевдоэлементом (иногда дизайнеры делают особо упоротые подчеркивания и в этих случаях приходиться пользоваться только этим способом)
2) Задать блоку фиксированную высоту в которую уже включен бордер в вашем случае у меня получилось вот так