¿No has sido afectado por Penguin 2.0? El último update fue el 22-23 de mayo, casi coincidiendo con el posterior bajón de visitas. ¿No has experimentado bajadas en las SERPS?
O es, como dices, coincidencia, o es que a los visitantes de tu página no les gusta la publicidad.