Problema com menu

Olá, estou adaptando uma skin, mas surgiu um pequeno problema com as resoluções e como estou começando a fazer adaptações, não sei direito como resolver:

Na resolução 1600x900:
[Tens de ter uma conta e sessão iniciada para poderes visualizar este link]

Na resolução 1280x720:
[Tens de ter uma conta e sessão iniciada para poderes visualizar este link]

Um problema parecido ocorre com a barra superior, quando logado.

O Código que está sendo utilizado é este:

Código:


#primary_nav {
    float: right;
    font-size: 16px;
    margin-top: 55px;
    max-width: 865px;
    padding: 0px;
}

Aguardarei propostas para a solução! E brevemente estarei disponibilizando a SKIN para donwload

Código:

#logo{ width:20%; float:left;}

Código:

#header_bar_on {
    background-color: #47586E;
    height: 66px;
    margin-right: -6px;
    min-width: 960px;
    width: 100%;
    float: right;
}

Código:

#user_navigation_on {
padding: 0;
text-align: right;
background-color: #47586E;
width: 90% !important;
margin: 0 auto;
min-width: 960px;
line-height: 63px;
margin-left: 56px;
}