Testei parando o csf e vi que não era ele, pois da o mesmo erro... Demora muito para carregar e da este erro de "Connection timed out"... Se fizer local: file_exists('imagens/xxxx/yyyyy.png'), funciona, mas se for file_exists('ftp://ftp.xxxxxxx.com/imagem.png') da erro.
Vocês podem ver o erro nesta página: http://personalhost.net/teste.php (demora um pouco para carregar)