I'm not entirely sure how to provide a patch to a patch, but the patches that dpkg-buildpackage fails on are:
36-binutils-2.20.1-assembler-options.patch:+++ ./gas/config/tc-avr.c 2011-02-08 11:01:47.000000000 -0600 55-binutils-2.20.1-atxmega128b1.patch:+++ ./gas/config/tc-avr.c 2010-11-12 11:35:32.000000000 -0600 55-binutils-2.20.1-atxmega128b1.patch:+++ ./gas/doc/c-avr.texi 2010-11-12 11:36:39.000000000 -0600 59-binutils-2.20.1-atmega32_5_50_90_pa.patch:+++ ./gas/config/tc-avr.c 2011-02-16 15:22:24.000000000 -0600 59-binutils-2.20.1-atmega32_5_50_90_pa.patch:+++ ./gas/doc/as.info 2011-02-17 11:59:53.000000000 -0600 59-binutils-2.20.1-atmega32_5_50_90_pa.patch:+++ ./gas/doc/c-avr.texi 2011-02-16 15:42:20.000000000 -0600 in debian/atmel_patches the paths, at least for me, needed to be gas/ and not .gas/
