Descobri isso !! Estava dando 504 quando o curl tenta resolver para ipv6
Ao comparar as solicitações, a única diferença foi o endereço IP.
Então eu tentei forçar a resolução do ipv4 via
curl -4 --head http://www.flipkart.com
e funcionou!
O seguinte retorna um tempo limite de gateway em meus vps (debian, squeeze)
curl --head http://www.flipkart.com/
HTTP/1.1 504 Gateway Timeout
Mas funciona bem, por exemplo, fornece um HTTP 302 no meu computador doméstico. Então eu acho que algo está errado em minhas configurações de vps. Mas o que?
O mesmo comando estava funcionando bem ontem.
Ajuda!
Edit: PHP-cURL também gera um 504, que é como esse problema foi descoberto.
Editar2: Outros sites funcionam bem:
curl --head https://google.com
Edit3: posso efetuar o ping com sucesso para o flipkart.com