Dear Sebastian Rahtz, please check epstopdf from current TeXLive distribution. In file I twice downloaded from www.tug.org/TeXLive/tlprod/Master/bin/linux-i386 the first line "#!/usr/bin/perl" is missing. Sincerely Yours, AV Kuznetsov