Thanks to the tireless help of @stuartcryan I was able to fix the error by fixing the permissions of all paths in the @INC
perl -e 'print join "\n", @INC'
basically all paths have to be readable by user. More information here http://www.perlmonks.org/?node_id=1080639