isso não tem nada haver com browseres, o que um browser podia interferir nisso?
o mais certo é não ter espaço suficiente, embora ele pense que tem. vê lá bem os paddings e os margins e o width e faz as contas
se não faz isto:
<div style="clear:both; "></div>
<div style="float:left;">codigo adsense</div>
<div style="float:right;">Codigo adsense</div>
<div style="clear:both; "></div>