Блок #two тоже меняет свое расположение, но поскольку у вас фиксированная ширина #header, то при некоторых разрешениях левый край просто не виден (и появляется горизонтальный скрол). Измените параметр width на max-width у блока #header, что бы весь блок вмещался на маленьких экранах.