Esto sucede en Wifi y Celular con iOS 9.1 en un iPhone 6. Al hacer clic en el botón de actualización, la App Store ignora un poco la acción y parece que intenta actualizar durante unos 0,1 segundos (es imposible que detecte un fallo de red real tan rápido), y luego vuelve al botón como si no se hubiera pulsado nada.
Si se pulsa repetidamente el botón de actualización, finalmente la actualización se lleva a cabo y termina sin ningún problema (una vez que se intenta realmente descargarla).
Ninguna otra aplicación muestra signos de tener problemas de red y todos los demás dispositivos funcionan bien en la red WiFi.
Las actualizaciones automáticas también llevan mucho tiempo fallando, no sé si están relacionadas. Los mensajes "No se puede descargar la actualización del software" aparecen con frecuencia de forma aleatoria mientras estoy haciendo otras cosas.