Finalmente eu descobri que o gateway padrão estava faltando no servidor de alguma forma que eu não sei como. Adicionando uma entrada de rota padrão usando o comando
route add default gw IP_address eth0
resolveu meu problema. Meu servidor é acessado diretamente via putty e eu sou capaz de fazer ping no servidor também.