@edit:
Com o seu código já consegui dar uma ajuda melhor :)
Utilizei da mesma maneira que o Rodorgas havia citado, coloquei a altura em sua div navbar-nav
fixa de 50px que é o padrão do navbar do bootstrap, e utilizei display:flex
e align-items:center;
.
.navbar-nav {height:50px; display:flex; align-items:center;}
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>
<link rel="stylesheet" href="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.7/css/bootstrap.min.css">
<script src="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.7/js/bootstrap.min.js"></script>
<div class="navbar navbar-default navbar-fixed-top" role="navigation">
<div class="container">
<div class="navbar-header">
<a class="navbar-brand" href="~/Painel/Index" style="padding:5px">
<img width="90" height="40" alt="" src="..." />
</a>
</div>
<div class="collapse navbar-collapse">
<ul class="nav navbar-nav" id="ulTelas">
<li><a href="/HorasPendencia/HorasPendencia">Horas Pendências</a></li>
<li><a href="#">Aferições</a></li>
<li><a href="#">Índice OCR</a></li>
</ul>
<ul class="nav navbar-nav navbar-right">
<div class="btn-group ex" data-toggle="buttons" style="vertical-align:middle">
<label class="btn btn-primary btn-sm">
<input type="radio" name="options" id="blocos" value="blocos"> <span class="glyphicon glyphicon-th"></span>
</label>
<label class="btn btn-primary btn-sm">
<input type="radio" name="options" id="lista" value="lista"> <span class="glyphicon glyphicon-align-justify"></span>
</label>
</div>
<a class="btn btn-success btn-sm" id="infopopover" rel="popover" data-style="primary"><span class="glyphicon glyphicon-info-sign" aria-hidden="true"></span></a>
<input type="hidden" id="modoexibicao" />
<input type="hidden" id="contratocod" />
</ul>
</div>
</div>
</div>
Espero ter ajudado.