Странно, что min-width не помог. Попробуйте увеличить его значение, скажем, на 10рх.
Смотрите код ниже - все работает нормально. Но если min-width уменьшить хотя бы на 1рх, то последний блок начинает переноситься.
Здесь, похоже, этот прикол из-за включенных border'ов. 5 блоков по 2рх границ (1рх слева и 1рх справа) = как раз 10рх.
Да и если отображение границ отключить, то min-width:500рх становится достаточно

Код:
<div style="width:100%; height:100%; border:1px solid black; min-width:510px;">
<div style="width:100px; height:100px; border:1px dashed red; float:left;">1</div>
<div style="width:100px; height:100px; border:1px dashed orange; float:left;">2</div>
<div style="width:100px; height:100px; border:1px dashed magenta; float:left;">3</div>
<div style="width:100px; height:100px; border:1px dashed green; float:left;">4</div>
<div style="width:100px; height:100px; border:1px dashed blue; float:left;">5</div>
</div>
P.$. Если это не помогло, скиньте, плз, пример Вашего кода