COE premiums across all categories shot up once again in the first COE exercise since the new quotas for the next quarter were announced.