Make failure from next_in_queue show an explicit error