Hast du bei diesem Provider ein spezielles CGI-Verzeichnis ("cgi-bin" oder so ähnlich ) ?
Wenn ja, schieb mal deine PHP-Scripte da rein und versuchs nochmal. Es könnte sein daß dein Provider drauf besteht daß Scripte ( egal welche ) im CGI-Verzeichniss ausgeführt werden.
Sowas ist zwar selten bei PHP-Scripten, aber dennoch möglich.
Ach übrigens, falls du da mit Tripod rumprobierst, da klappt der mail-Befehl nicht.
Und php muß erst aktiviert werden