Comment 3 for bug 1425559

HaProxy return 504 when the response timeout strikes before the server responds.
See: http://cbonte.github.io/haproxy-dconv/configuration-1.5.html

Current default settings in haproxy.cfg of timeout server/client are 1 minute.

IMHO, this is keystone problem...