si quieres conseguir el mismo efecto te aconsejaría plantearlo de otra forma, en vez de añadir 'fixed' tendrías que englobar el menu y el nav en un mismo elemento con la posición 'fixed'. Para la animación al hacer scroll modifica la propiedad top equivalente a la altura de 'nav'.
Si te fijas en el codigo de la pagina, es precisamente lo que hacen. Espero que ter haya servido :)
En cuanto al js :
$(document).ready(function(){
$(window).scroll(function(){
if ($(this).scrollTop() > 40){
$('#menu').addClass("fixed"); // intenta evitar busquedas en el
// dom en una funcion como scroll
}else{
$('#menu').removeClass("fixed");
}
});
});
$(document).ready(function(){
var menu = $('#menu');
$(window).scroll(function(){
if ($(this).scrollTop() > 40){
menu.addClass("fixed"); // esto es mucho mas rapido, ya que
// tienes la referencia y no hara la
// busqueda por todo el dom cada vez que haces scroll
}else{
menu.removeClass("fixed");
}
});
});