Thanks for your answer. I checked my steps over and over again. Finally I found that there was a missing dll on Prod1! After adding it, I was finally able to start scheduled task and it has been executed, too!
Just cause out of curiosity - Kentico stated task executed successfully even with the missing dll.
Is there any chance to see some kind of log entry/event that points into the correct direction?