What kernel version are you using ?
I've tried to debootstrap in my sheeva plug in order to see of this had relation with cross-debootstrap or something, but now i have another wierd issue. I cannot chroot in my sheeva. Nothing happens when y execute chroot target. Not even an error or fail message, it simply makes nothing. Anyway this has no relation with the initial issue so, i'll see what i can find.