In the mean time, I downgraded my kernel again using linux-image-2.6.18-6-686_2.6.18.dfsg.1-18etch3_i386.deb (it is a one-CPU machine anyway), rebooted, and the nfs server is now back on line!