Has anyone tried recording full-duplex audio on their iPAQ and had any
problems with dropouts or small gaps in the recording, every 1 or 2
seconds?

Is this due to inefficient code, hardware limitations, or what?

see the code posted in

http://www.opennetcf.org/forums/topic.asp?TOPIC_ID=2410