La Solucion como tal no existe a noser que whatsapp alquile mas Servidores para Abastacer el Trafico generado por los Millones de Usuarios.Es algo normal era un empresa pequeña que se Convirtio en Gigante y Necesitan adaptar todo su Sistema.
Normalmente en
http://whatsapp.com/android se pueden descargar las nightly que salen a diario,que en playstore solo estan las Versiones Finales(Mensuales o quincenales)Probad estas versiones,Si os va mejor.
Un Saludo