Verizon faces backlash over its 35-day phone unlocking policy for paid-off devices and suggests a swift resolution is imminent.