サーバA(Apache/1.3.29 (Unix) PHP/4.3.9)で動いているファイルアップロードが、
サーバB(Apache/1.3.33 (Unix) PHP/5.0.2)で動きません。

サーバBで、フォームからPOSTした結果をphpinfo()で確認した限りでは、
$_FILESじたいが設定されてこないようです。
register_globals = Off
file_uploads = On
upload_max_filesize = 2M
upload_tmp_dir = no value
です。何か初歩的なところを見落としてるでしょうか……?