Allso found some more info here, dont know if its helpfull but here it is.
Server is using suphp with register_globals=Off
Dont know if this has something to do with this problem, cause it does not seem to affect anything ellse. I have not yet tested to upload anything yet.
Will try that now...
Regards
Christian