Upload file in system_settings_form in Drupal 6
I found the problem: https://www.drupal.org/node/64984

Drupal 6 won't upload a file if file field is required. 

Such an enormous bug. No mention in documentation about that, you have to find it yourself. 
Drupal can be really disappointing...