I just went through this issue the other day. I called Apple and told them I want to unregister my phone and they did it without the $20 charge. Sent me a text code and apparently unregistered my device but I was still having some issues.
What I ended up doing was going to this site...