I just wanted to update anyone still following this thread.  I called and actually stuck with this through bad/lost connections for three hours, only to be disappointed.  I can't get my phone unlocked until my two years is up, even though I have upgraded to a different device and my iPhone 4 is no longer in use.