Hola,
Adsense paga sin ningún problema, a nosotros nos ha pagado cada mes, desde el primero y siempre puntualmente.
El tema es que si tienes pocas impresiones y por tanto pocos clics, puede que no te de mucho la publicidad. Sobretodo es importante no tocar nunca uno mismo los banners de google adsense, porque entonces google puede hacer seguimiento de esos clics y saber que provienen de un mismo usuario, una IP o lo que sea.
Yo no quiero dudar de nadie, pero antes de dudar de google adsense, podría dudar de esos webmasters a los que han penaliazado. Puede que les hayan retirado las ganancias y cerrado la cuenta con razón. Sobretodo si son sitios pequeños, porque a poco que hagan clic ellos en la publicidad, esos clics "inválidos" tendrían mucho peso en relación con los clics que sí los hicieron visitantes de la página.
Google tiene unas condiciones para adsense que hay que cumplir siempre a rajatabla.