“There’s a trust deficit that the Speaker is facing right now and it’s related to ObamaCare and the disastrous rollout,” she said. “Because, let’s think about it, immigration means doing a lot of complex things well. And in addition to that, the administration keeps issuing executive orders to change the law, very frequently.”

However, Ayotte insisted the GOP should move forward anyway. 

“I think we should solve this,” she continued. “I think [Boehner] can find a way forward. Certainly, the bill that came out of the Senate was not perfect, but it was a good solution to a hard problem. I think it’s an important issue to solve – not only for the country, but for the Republican Party.”