Atlast encontró una solución...
El problema no estaba en la parte de Android o PHP. Era el problema con el servidor. El sitio de alojamiento que utilicé envía cookies al lado del cliente que no se manejan dentro de Android pero que los navegadores manejan automáticamente. Usé otro sitio de alojamiento donde las cookies no están involucradas y obtuve el resultado json necesario.
