Имам предчувствие, че проблемът тук е в хоста, на когото сте го предоставили, макар че всъщност не е нещо повече от образовано предположение. Ако предоставите достъп [email protected] '127.0.0.1' или действителния IP адрес на сървъра, няма да ви бъде разрешено да се свързвате, като използвате localhost като хост. Това се дължи на факта, че когато "localhost" е посочен като хост, php ще приеме, че искате да използвате unix сокет вместо мрежови сокети и в този контекст 127.0.0.1 не е същото като localhost.
От ръчното въвеждане за mysql_connect() :
Дано това не е напълно излишно. :)