I'm using BS3 and a bunch of custom styling. I know the line of code that's causing the issue, but I can't think of a way to make the navbar not so tall without the height or max-height attribute. Click on the JSFiddle and you'll see that there is no color background when you look at the menu when collapsed (mobile). Simply remove the max-height line and it works, but the navbar is too tall for what I want.
There's a ton of HTML & CSS, so beware the following paste. Note that I'm linking to a custom bootstrap.css as well...
<div class="navbar-wrapper">
    <div class="container-fluid">
        <nav class="navbar navbar-inverse navbar-static-top">
            <div class="container">
                <div class="navbar-header">
                    <button type="button" class="navbar-toggle collapsed" data-toggle="collapse" data-target="#navbar" aria-expanded="false" aria-controls="navbar"> <span class="sr-only">Toggle navigation</span>
 <span class="icon-bar"></span>
 <span class="icon-bar"></span>
 <span class="icon-bar"></span>
                    </button> <a class="navbar-brand" href="#"><img id="logo" src="http://www.thinkliz.com/dev/midtownaustin/img/midtown-church-austin-logo-white-vector.svg" class="img-responsive"></a>
                </div>
                <div id="navbar" class="navbar-collapse collapse">
                    <ul class="nav navbar-nav navbar-right">
                        <li><a href="#">Link 1</a></li>
                        <li><a href="#">Link 2</a></li>
                        <li><a href="#">Link 3</a></li>
                    </ul>
                </div>
                <!--/.nav-collapse -->
            </div>
        </nav>
    </div>
</div>
CSS:
/* CUSTOMIZE THE NAVBAR
-------------------------------------------------- */
 .navbar-wrapper {
    position: absolute;
    top: 20px;
    right: 0;
    left: 0;
    z-index: 20;
}
.logo {
    margin-top: -42px;
}
.navbar-brand img {
    height: 290px;
    max-height: 130px;
    margin-top: -55px;
}
/* RESPONSIVE CSS
-------------------------------------------------- */
 @media (max-width: 768px) {
    .navbar-brand img {
        max-height: 70px;
        margin-top: -60px;
    }
    /* THIS IS WHAT IS BREAKING THE NAV */
    .navbar {
        min-height: 80px;
        max-height: 80px;
    }
    .navbar-toggle {
        margin-top: 23px;
    }
}
 
     
    