Theoretisch müsste bei Strato das Mapping von [FONT=Courier New]/cgi-bin/[/FONT] auch funktionieren, wenn Du Deine Domain für eine Strato-App im Unterordner verwendest.
Evtl. liegt das Problem daher auch "nur" in Deinem Script selbst, das wäre dann eher ein Fall für ein Perl Forum und hat mit WordPress nichts mehr zu tun.
Dafür hilfreich wären die Einträge im Error Log, auch bereits oben gefragt, für die echten Scripts aus der Android App, nicht für ein Bild.
Sinnvoller wäre zu erfahren, was erscheint bzw. im Error Log steht, wenn Du eines dieser (lt. Deinen Angaben jetzt nicht mehr) funktionierenden Scripts aufrufst?