Ok, after fighting with this for 2 weeks i finally found a workaround.
Seems like the AutoLoader in this setup is the source of the problem.
Using selfloader instead avoids the problem.
Hence you will need to remove the following 2 lines from Storable.pm:

#use AutoLoader;
#*AUTOLOAD = \&AutoLoader::AUTOLOAD;
[download]

and insert:

use SelfLoader;
[download]