I had the exact same issue and had figured to send my iPad ("the new iPad") in for service. The headphones were working but only for short periods of time, and though Siri was making noise none of the apps could. I even cold-rebooted.
Anyway, this YouTube clip helped me get back up and running...