[MENTION=26269]johnlocke[/MENTION] Si al momento de configurar tu anuncio estás usando el modo de tamaño automático, cambia a avanzado y modifica los valores.
Yo uso estos y me funciona bien:
<style>
.div-adaptable-head { width: 320px; height: 50px; }
@ media(min-width: 500px) { .div-adaptable-head { width: 468px; height: 60px; } }
@ media(min-width: 800px) { .div-adaptable-head { width: 728px; height: 90px; } }
</style>
Eso quiere decir que en smartphones se muestra el anuncio de 320x50, en tablets el de 468x60 y en desktops el de 728x90, pero tú puedes cambiarlos a lo que mejor te convenga, pero creo que esos te van bien. Cuando yo usaba la opción automática que marca adsense como "recomendada" me pasaba lo mismo que a ti.
Espero que te ayude.