I'm a Dutch citizen flying to Dulles from Amsterdam next week. I have visited the US multiple times, the last time being in 2012. Since then, I've renewed my passport (new passport number), and since an ESTA is only valid for 2 years, I've gotten a new ESTA clearance too.
I've done some research and found out that if you entered the US after 2008 under the VWP, and you've had your biometrics taken, which I have, you're eligible to use the automated passport kiosks. However, none of the answers I've found say if this is still the case if you got a new passport with a new passport number. Anyone who knows? Thanks in advance!
UPDATE 13-09-2016: It worked! I went to the machines, did my thing and everything went flawlessly. So, at least at Dulles, it's confirmed that the kiosks work if you entered the US anytime after 2008.