I don't ever remember having an issue leaving through the eGates at HND with a US passport. On the contrary, I'm actually more amazed/surprised that it's letting me though so quick, remembering the pre gate days.