Forget that Icelandair flight. The "business" seats are not nearly comparable to UA Polaris and, in any event, 70 minutes is not likely enough time to connect to different terminals. The res agent was just trying to placate you; assume some people in your party will be downgraded, at best.