I was having Godaddy/sbox problems with MovableType and managed to hack a fix by putting this line near the header of all my perl cgi scripts:
$ENV{SCRIPT_NAME} =~ s/-bin\/sbox//;
This changes the SCRIPT_NAME environment variable from, for examle, /cgi-bin/sbox/blag.pl to /cgi/blag.pl.