私もxrea+でテストしてますけど、契約したのは1年ちょっと前なので
PHP 5.2.5
MySQL 5.1.22
PostgreSQL 8.1.4
という環境です。

で、本件ですが、EC-CUBEはサブクエリがあるのでMySQL 4.0.27ではインストールできません。

上記の接続エラーはPostgreSQLで試しているものですよね？

雰囲気的にはxreaの古い？サーバではTCP/IP接続ではなくてUNIXドメインソケット接続になっているのではないかと思います。
その場合は
Re: EC-CUBEインストール時のエラーについて
より、localhost を :5432 と入力することで回避できないでしょうか？

しかしxreaはメルマガとか禁止みたいですし、処理が重いとプロセスがKILLされたりしてなかなか制限が多いです。
Re: 郵便番号DB登録の不具合？

CORESERVERでの契約を考えたほうがよいかと思います。