Lo que pasa es que no es la barra la que debería tener
z-index, es el contendor que tiene a esta, según veo es #arriba, solo ponle a #arriba que tiene position : fixed un z-index: 1001
Código HTML:
Ver original#arriba {
position: fixed;
width: 100%;
z-index: 1001;
}