No sé si esto te sirva, pero veamos:
Los navegadores web móviles con WebKit sí despliegan los anuncios de texto y sobre todo, los gráficos de AdSense.
Internet Explorer Mobile tiene "problemas" para el despliegue de anuncios.
Sin embargo, en teléfonos de alta gama, el IEm no es tan usado, y la mayoría de los que se usan actualmente ocupan WebKit por lo que sé.
Quizá, una manera de "optimizar" este aspecto en tu web es colocar un navegador web recomendado para las distintas versiones de los teléfonos más usados, como BB e iPhone, de esos conozco menos xD.
Suerte!