Now I cannot reproduce the compile problem... Maybe setup problem on my side... Before I had done basically dget'ing the source, cd'ing into it, wgeting & applying the patch, copy that resulting dir to have an backup and then run debuild on it. As I did not deapply the patches before patching I could imagine that this confused the buildsystem... Only a therory, but now that I'm ensuring that all patches are unapplied before applying the patch, and it seems to work now.
The sequence I run now is this one: rm -rf vice*; dget -ux 'http://http.debian.net/debian/pool/contrib/v/vice/vice_2.4.df sg+2.4.26-1.dsc'; cd vice-2.4.dfsg+2.4.26; quilt pop -a ; wget 'https://bugs.debian.org/cgi-bin/bugreport.cgi?filename=vice-times tamp-fix.source.debdiff;bug=725629;msg=143;att=1' -O - | patch -p1 ; debuild -jauto (Sorry for the noise..) I'm continueing to run some builds to make sure...