“In its briefing on appeal, and in all of its briefing and argument relating to exhaustion on remand, BIA grounded its arguments in the traditional exhaustion and equitable exceptions. [...] In its Answering Brief recently submitted in this appeal, now well over three years into this litigation, BIA has set forth a wholly new and different set of arguments.”