Atlast encontrou a solução...
O problema não era com a parte android ou php. Era o problema com o servidor. O site de hospedagem que usei envia cookies para o lado do cliente, que não são tratados dentro do Android, mas são tratados automaticamente pelos navegadores. Eu usei outro site de hospedagem onde os cookies não estão envolvidos e obtive a saída json necessária.